摘要：所谓并查集就是将想关联的物体联系成一个整体。 要建立并查集，我们通常需要两个数组，parent[]和rank[] 其中parent[i]表示i的父结点，rank[i]表示以i为结点的最远距离。 大家如果还是不了解的话，建议去B站搜索up主正月点灯笼的讲解视频，讲得非常清楚 下面就是一道典型的并查集例 阅读全文