摘要： 有特殊意义的一道题…… 加权并查集，我们增加cnt、deep数组 分别表示i点所在链共有多少个点，以及路径压缩之前点i在链中的深度 每次合并时直接修改cnt，路径压缩的同时更新deep 因为每次查询之前都要find，所以查询节点x的deep也就在找father时更新了 （deep数组初始化为零比较方 阅读全文