OpenJudge

B09P02:邻接表

总时间限制:
5000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

给出一个有向图(无重边/自环),请你构造这个图的邻接表。

输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N <= 1000,M <= 500000)
接下来M行,每行包含三个整数{u,v,w},表示有一条长度为w的有向边,u指向v。
输出
N行,表示这个图的邻接表
每行以(u,v,w)的形式给出结点u的所有出边,边与边之间空格隔开
若某个点没有出边,这一行留空
样例输入
4 4
1 2 2
2 3 4
2 4 1
4 3 3
样例输出
(1,2,2)
(2,3,4) (2,4,1)

(4,3,3)
全局题号
15784
添加于
2017-08-07
提交次数
17
尝试人数
8
通过人数
8