问题1043--边权异或和

1043: 边权异或和

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 10
[提交] [状态] [讨论版] [命题人:]

题目描述

给出无向图G,边(Ai,Bi) 的权是Ci,判断下列性质是否成立:

对于任意圈C,其边权的异或和是0

输入

第1 行,1 个整数T,表示数据的组数。

每组数据第1 行,2 个整数N,M,表示图G 点和边的数量。
M 行,每行3 个整数Ai,Bi,Ci

输出

对每个数据输出一行,“Yes” 或者“No”

样例输入 Copy

2
3 3
1 2 1
2 3 2
3 1 3
1 1
1 1 1

样例输出 Copy

Yes
No

提示

对于50% 的数据,N,M<= 20

对于100% 的数据,1<= N,M<= 50, 1 <= Ai,Bi<= N, 0 <= Ci < 2^16

来源/分类

异或