摘要：
http://poj.org/problem?id=1703只要两者的关系确定了，就将他们放入同一集合内，而另外增加一个表示关系的数组zt[]来表示该结点与其父亲的关系，0表示是同一类，1表示不同团伙，初始时集合只要自己一个元素，zt[]=0。#include//其实只有一个集合，只是在每条边上赋了值罢了,权值 #includeint bin[100002],zt[100002];int findx(int x){ int r=bin[x]; if(x==bin[x]) return bin[x]; bin[x]=findx(bin[x]);//递归方法查... 阅读全文