作者: 和山彭于晏
850人浏览
评论数：0
8年前
下面两题的方法是一样的都是并查集的应用； 并查集的重点就是找到祖先节点的过程。 重点在这里：int find(int x){ return p[x] == x ? x : p[x] = find( p[x]); } 不断地递归，递归到找到自己是自己的祖先为止
