OpenJudge

4:二分图的判定

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

给出一个无向图(无重边/自环),判定其是否是二分图。

*二分图:可以把顶点分成两部分, 每部分之间没有边。

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