The Suspects 并查集(模板)
并查集并查集简单来说就是一个寻找头目的过程,比如寻找病毒源头,公司老大,幕后黑手核心代码int f[10005];//记录结点的上一级 void inti(int x)//初始化结点上一级是本身 { for(int i=0;i<x;i++) { f[i]=i; } } int fdroot(int x)//寻找源头函数{ if(f[x]==x) return x; else return f[x]=fdroot(f[x]);//如果这个x上头有人,就递归再往上找