WAsubtask#1#1求条

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const int inf=999999999;
int e[200][200];
int main()
{
	int n,m,x,y,z;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    	for(int j=1;j<=n;j++)
    	{
			if(i==j)
				e[i][j]=0;
			else
				e[i][j]=inf;
		}
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d%d",&x,&y,&z);
		e[x][y]=z;
		e[y][x]=z;
	}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(e[i][k]+e[k][j]<e[i][j])
					e[i][j]=e[i][k]+e[k][j];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",e[i][j]);
		printf("\n");
	}
    return 0;
}