Caristra的博客

原创 并查集与带权并查集

并查集1.找点的祖先 fa[i]=i 并查集的快主要在于路径压缩。 （1） 递归写法int Find(int x){return x==fa[x]?x:fa[x]=Find(fa[x]);}（2） 非递归写法 int Find(int x){ int r=x; while(r!=fa[r])r=fa[r]; int y=x; while(y!=r){