P15157

环的异或

难度 5 级 小学 数据结构入门 DFS
讨论 统计 9通过 21提交 42.9%通过率 旧版界面
时间限制 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

样例

样例 1
输入
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 10000,1 \le A_i,B_i \le N,0 \le C_i < 2^{16}。

来源

luogu

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交