qq_44797733的博客

并查集模板\ 查找根节点： int get(int x){ if(fa[x]==x) return x; return fa[x]=get(fa[x]);//或者是get(fa[x])，这里相当于记忆化数组,减少复杂度 } 合并根节点： void merge(int x,int y){ int tx=get(x);int ty=get(y); if(tx!=ty) fa[tx...