问题4191--无向图找环

4191: 无向图找环

[命题人 : ]
时间限制 : 5.000 sec  内存限制 : 128 MB

题目描述

 给你一副无向图,每条边有边权,保证图联通,现在让你判断这个图是否有异或值大于零的环存在。

输入

 多组测试数据,每组先输入两个数n m,表示图的点跟边的数量。

然后是m行,每行三个数a b c。代表一条边的起点,终点,边权。

1 <= n<= 100000, 1 <= m <= 200000.

1 <= a <= n, 1 <= b <= n, a != b.

0 <= c <= 32767

输出

 对于每组数据输出Yes或者 No

样例输入 Copy

3 3
1 2 0
2 3 1
3 1 1

样例输出 Copy

No

来源/分类

Wuyiqi