赛时思路是拆位考虑，边权变成两端点权异或，最终贡献等价于度为奇数点权异或和。

每个限制相当于这一位上 $x,y$ 相同还是不同，并查集合并相同的后对不同的连边，跑一遍二分图染色判无解，然后看一个连通块里两种颜色中度为奇数点的个数。有偶数个的将对应颜色的权值赋为 $1$，否则随意。

没过最后一个样例，求 hack or 求正解。