2742: 无向带权图(邻接表)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:25 解决:22

题目描述

现有一个共n个顶点、m条边的无向图,用邻接表存入,但最后输出整个邻接矩阵。

输入

第一行两个整数n、m(1≤n≤100,0≤m≤n(n−1)2),分别表示顶点数和边数;

接下来m行,每行3个整数u、v、l(0≤u≤n−1,0≤v≤n−1,u≠v),表示一条边的两个端点的编号,以及权值。数据保证不会有重边。

输出

输出nn列,表示邻接矩阵。整数之间用空格隔开,行末不允许有多余的空格。

样例输入 复制

3 2
0 1 5
0 2 6

样例输出 复制

0 5 6
5 0 0
6 0 0

来源/分类