并查集+路径压缩模板

并查集模板题链接 没啥好说的上图： 图示意思形象点说就是有两个联盟c联盟老大是c，f联盟老大是f，假设f打败了c，那c就带领它的小弟们加入了f。 具体代码： if(bc(b)!=bc(c)){ head[bc(c)]=bc(b);//将c所在集合并入b所在集合 } int bc(int a){//递归寻找所查节点根节点 if(head[a]==0) return a; return bc(head[a]);//如果当前节点不为根节点则继续递归 } 但不幸的是这样做很容易T，形象点说可以拿古代报信的兵来说本来眼前就是战