1196: 图的存储与输出

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

输入一个n(n≤10000)个点m(m≤50000)条边的无向图,用vector的数组存储它。然后读取数组中的内容。每行输出一个点的所有边(有向边的形式)。

输入

第一行包括n和m,分别表示点数和边数。接下去的m行,每行一组x、y和z,用空格隔开,表示点x和点y之间有一条边权为z的无向边。

输出

输出共n行,第i行输出点i的所有边。对于每条i指向j边权为k的边,输出格式为"i->j,k"(不包括双引号)。多条边输出时,按照到达点从小到大的顺序输出,保证没有重边。两条边之间用一个空格隔开。

样例输入

3 3
1 2 10
2 3 20
3 1 15

样例输出

1->2,10 1->3,15
2->1,10 2->3,20
3->1,15 3->2,20