基础floyd算法

#include<bits/stdc++.h>
using namespace std;
int g[1001][1001];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);//n组关系,m条边 
	for(int i=1;i<=n;i++)
	{
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		g[x][y]=g[y][x]=z;//标记x,y的权值是z 
		g[i][i]=1e9;//自己到自己设为最大值 
	}
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)
			for(int k=1;k<=m;k++)
				if(g[j][k]+g[j][i]<g[i][k])
					g[i][k]=g[j][k]+g[i][j];//floyd标准模板 
	int u,o;
	scanf("%d%d",&u,&o);//输出u,o的权值 
	cout<<g[u][o];
	return 0;
}

加油(ง •_•)ง