从前看Parity没有想法，据说是并查集的，但L大牛又说不是……
昨天联系银河英雄传说一想，的确是并查集啊…… 于是就着手写程序……
结果提交了N多次才过……
问题：
1.原题中有多组测试数据(Ural 1003)，没看见
2.并查集find写错：没有重设父结点，却改了结点奇偶性数据…… 影响CEOI 99 4个数据……
3.主程序修改奇偶性部分写错，导致2的出现（应该是0/1），但是，只影响CEOI 99 的最后一个数据……
细节………………………………………………………………………………………………
细节啊细节啊！我的葬身之地！