图算法中的常用代码

并查集模板 主要用于解决关于连通的一些问题 void Initial(){ for(int i=0;i<MAXN;i++){ father[i]=i;//根结点指向自己 height[i]=0; //inDegree[i]=0; //visit[i]=false; } } int Find(int x){ if(father[x]!=x) father[x]=Find(father[x]);//注意写法,路径压缩 return father[x]; } void Union(int x,int