1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include<cstdio>
#include<cstring>
int f[105][105];
int n,m,i,j,k,x,y,z;
int main(){
    memset(f,31,sizeof(f));
    scanf("%d%d",&n,&m);
    for (i=1;i<=m;i++){
        scanf("%d%d%d",&x,&y,&z);
        if (f[x][y]>z)
            f[x][y]=z;
            f[y][x]=f[x][y];
        }
    for (i=1;i<=n;i++)
        f[i][i]=0;
    for (k=1;k<=n;k++)
        for (i=1;i<=n;i++)
            for (j=1;j<=n;j++)
            f[i][j]=f[i][j]<f[i][k]+f[k][j]?f[i][j]:f[i][k]+f[k][j];
    for (i=1;i<=n;i++){
        for (j=1;j<n;j++)
            printf("%d ",f[i][j]);
        printf("%d\n",f[i][n]);
    }
    scanf("%d",&n);
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX