题目描述

建立带权无向图的邻接表并输出该图的所有边和权值。

【分析】 我们依然采用邻接表存储图，邻接表存放顶点相邻的边。

输入

第一行两个数，分别表示图的顶点数n和边数x；下面共x行表示直接相连的两个顶点和权值。

输出

**带权无向图的邻接表 ** 要求同顶点的边，后输入的先输出

样例

5 4
0 1 8
0 4 -3
0 3 5
3 4 0

0 3 5
0 4 -3
0 1 8
3 4 0