OpenJudge

1:重边和自环

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

Ran有一次在出题时候,发现自己竟不能AC自己出的题目,后来才发现原来随机生成的图中包含重边和自环,这会令一些最短路算法失效。

给出一个无向图,请你帮助Ran判断其中是否包含重边和自环。


输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)。
接下来M行每行包含三个整数{u,v,w},表示有一条长度为w的无向边连接结点u、v
输出
self-loops?Yes/No
parallel edges?Yes/No
样例输入
4 5
1 1 2
1 3 2
1 4 3
2 3 4
3 1 3
样例输出
self-loops?Yes
parallel edges?Yes
全局题号
15208
添加于
2017-06-04
提交次数
52
尝试人数
15
通过人数
15