E 路径 flord算法

本题总分：15 分

问题描述

  小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。
  小蓝的图由 2021 20212021 个结点组成，依次编号 1 11 至 2021 20212021。对于两个不同的结点 a , b a, ba,b，如果 a aa 和 b bb 的差的绝对值大于 21 2121，则两个结点之间没有边相连；如果 a aa 和 b bb 的差的绝对值小于等于 21 2121，则两个点之间有一条长度为 a aa 和 b bb 的最小公倍数的无向边相连。
  例如：结点 1 11 和结点 23 2323 之间没有边相连；结点 3 33 和结点 24 2424 之间有一条无向边，长度为 24 2424；结点 15 1515 和结点 25 2525 之间有一条无向边，长度为 75 7575。
  请计算，结点 1 11 和结点 2021 20212021 之间的最短路径长度是多少。
  提示：建议使用计算机编程解决问题。

答案提交

  这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

#include
using namespace std;
int a[2030][2030];
void add(int x,int y)
{
	if(abs(x-y)<=21&&abs(x-y)>0)
	a[x][y]=a[y][x]=(x*y)/__gcd(x,y); 
	else
	a[x][y]=a[y][x]=0x3f3f3f3f;
}
int main()
{
//	memset(a,0x3f,sizeof(a));
	for(int i=1;i<=2021;i++)
	{
		for(int j=1;j<=2021;j++)
		{
			add(i,j);
		}
	}
	for(int i=1;i<=2021;i++)
	{
		for(int j=1;j<=2021;j++)
		{
			for(int k=1;k<=2021;k++)
			{
				a[i][j]=min(a[i][k]+a[k][j],a[i][j]);	
			}
		}
	}
	cout<