1629: 建立邻接矩阵(3)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：13

Description

编程建立一个带权无向图的邻接矩阵。

Input

第1行输入m、n（均不超过50），表示m个顶点，n条边。

第2~n+1行：输入i、j、w, 表示（i, j）有一条边，权值为w。

Output

输出邻接矩阵。

Sample Input Copy 

5 8
1 2 5
1 3 8
1 5 3
2 3 2
2 5 6
3 5 4
3 4 10
4 5 11

Sample Output Copy 

0 5 8 0 3
5 0 2 0 6
8 2 0 10 4
0 0 10 0 11
3 6 4 11 0