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