给出无向图 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
Yes
No
2 3 3 1 2 1 2 3 2 3 1 3 1 1 1 1 1
Yes No
luogu