CEOI’99 Parity:细节……

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