王浩泽

摘要： 这道题目又要用到新的算法：并查集 其实就是一个向上的递归过程，但我们只关心x点的祖先是谁，这里就可以用到路径压缩（让x直接指向祖先） 👇 int find(int x) { if(fa[x]!=x) { fa[x]=find(fa[x]); } return fa[x]; } 并查集已经弄好了查就 阅读全文