2681 - 环的异或
时间限制 : 1 秒
内存限制 : 128 MB
给出无向图 G,边 (A_i,B_i) 的权是 C_i,判断下列性质是否成立:
对于图中任意环 C,其边权的异或和均是 0。
输入
第 1 行,1 个整数 T,表示数据的组数。
每组数据第 1 行,2 个整数 N,M,表示图 G 点和边的数量。
接下来 M 行,每行 3 个整数 A_i,B_i,C_i。
输出
对每个数据输出一行,Yes
或者 No
。如果一个图没有环,那么也输出Yes
样例
输入
2 3 3 1 2 1 2 3 2 3 1 3 1 1 1 1 1
输出
Yes No
提示
- 对于 100\% 的数据,1 \le N,M \le 1000,1 \le A_i,B_i \le N,0 \le C_i < 2^{16}。
来源
luogu