OpenJudge

E01P04:平方图Gsquare

总时间限制:
1000ms
内存限制:
65536kB
描述

给出一个有向图G(无重边/自环),请你构造这个图G2

*如果在原图G中存在的2条有向边 , G2中存在有向边 ,即G2中的边对应于G中恰走两步可以到达的点对

输入
第一行包含2个整数N、M,表示该图共有N个结点和M条有向边。(N <= 500,M <= 100000)
接下来M行,每行包含3个整数{u,v,w},表示有一条长度为w的有向边,u指向v。
输出
N行,G2的邻接表
样例输入
4 4
1 2 2
1 4 1
2 3 4
3 1 3
样例输出
(1,3)
(2,1)
(3,2) (3,4)

提示
* 输出需要保证平方图中没有重边和自环
全局题号
15789
添加于
2017-08-08
提交次数
27
尝试人数
11
通过人数
8