摘要：
题目链接：http://poj.org/problem?id=1703思路;个人觉得本质上还是和带权并查集一样的，只不过多了一个MOD操作，然后就是向量关系图稍微改动一下就变成种类并查集了，对于本题，我们可以用一个kind数组来表示是否属于同一类，其中kind[x]==0表示不是同一类，kind[x]==1表示属于同一类，这样我们就可以得到向量关系式了(若r1=Find(u),r2=Find(v),并且parent[r1]=r2,那么就有kind[v]+1==kind[u]+kind[r1])然后变形后对2取余就可以了，即kind[r1]=(kind[v]-kind[u]+1)%2，这是Uni 阅读全文
