摘要:
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]);//递归方法查... 阅读全文