莞中OI

摘要： 并查集入门模板题。【C++版本】#include #include #include int pa[5001];int rank[5001];int n, m, p, a, b; void init(){ memset(pa,0,sizeof(int)*(n+1)); for (int i=1; iy do y:=father[y]; root:=y; {回到 s，重新往根的方向走} y:=s; while father[y]y do begin{路径压缩} x:=father[y]; father[y]:=root; y:=x; end; find:=r... 阅读全文