我的做法有点不一样，但应该能给到一个提示。

用带权并查集时，如果你没用异或而是加法并对 2 取模，必须规定奇数为1，偶数为0，反过来则不行。