题目描述

建立无向图的邻接矩阵。

邻接矩阵用二维数组G[i][j]表示，G[i][j]的值，表示从点i到点j的边的权值，如果没有边相连，G[i][j]=0。

输入格式

第一行两个整数：节点数n和边数m(1≤n, m≤20) ；

后面m行，每行3个整数，分别代表边连接的两个节点的名称和权值，节点名称在1~n之内，权值在1~100以内。

输出格式

n行，每行n个数，为图的邻接矩阵。

输入/输出样例

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

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

样例解释

说明/提示

时间1000ms，内存256MiB