Floyd-Warshall

Description

第一行四个数为n,m，n表示顶点个数，m表示边的条数。

接下来m行，每一行有三个数t1、t2 和t3，表示顶点t1到顶点t2的路程是t3。请注意这些t1->t2是单向的。

Output

输出一个n*n的矩阵，第n行第n列表示定点n到n的距离。每一行两个数间由空格隔开

Sample Input

5 8
1 2 2
2 3 3
3 4 4
4 5 5
5 3 3
3 1 4
2 5 7
1 5 10

Sample Output

0 2 5 9 9
7 0 3 7 7
4 6 0 4 9
12 14 8 0 5
7 9 3 7 0

More Info

输出结果每行的最后一个数字后不需要留空格哦～

 #include<iostream>
 //#include<fstream>
 #define inf 0x3f3f3f3f
 using namespace std;
 int m,n;
 int e[][];
 int main(){
 //    fstream file("haha.txt");
 //    file>>n>>m;
     cin>>n>>m;
     for(int i=;i<=n;i++){//初始化
         for(int j=;j<=n;j++){
             if(i==j)
                 e[i][j]=;
             else
                 e[i][j]=inf;
         }
     }
     for(int i=;i<=m;i++){//录入
         int a,b,c;
         cin>>a>>b>>c;
         e[a][b]=c;
     }
     for(int k=;k<=n;k++){//弗洛伊德核心算法
         for(int i=;i<=n;i++){
             for(int j=;j<=n;j++){
                 if(e[i][j]>e[i][k]+e[k][j])
                     e[i][j]=e[i][k]+e[k][j];
             }
         }
     }
     for(int i=;i<=n;i++){//输出
         for(int j=;j<=n;j++){
             cout<<e[i][j];
             if(j!=n)
             cout<<" ";
         }
         cout<<endl;
     }
     return ;
 }