Problem5773--图的存储之链式前向星5773: 图的存储之链式前向星
Time Limit: 1.000 Sec Memory Limit: 256 MB
Submit: 17 Solved: 14
[Submit] [Status] [Web Board] [Creator:]Description
输入n,m代表这幅图有n个顶点,m条边,接下去m行三个数,分别代表起始点,终点及其权值。 请按输入顺序倒序输出每个顶点以及所连的终点以及权值。
Input
Output
按顺序输出,先输出点的编号,然后分行输出该点的边及边权。
Sample Input
5 5
4 1 1
4 5 2
3 4 3
1 2 4
1 3 5
Sample Output
1
1 3 5
1 2 4
2
3
3 4 3
4
4 5 2
4 1 1
5
HINT
n,m<=100000
Source/Category
[Submit] [Status]