文章目录 储存 查询 f i n d find find 优化:路径压缩 合并 例题 冰茶姬( D i s j o i n t − s e t Disjoint-set Disjoint−set)是一个可以动态维护若干个不重叠的集合,并且支持合并和查询的数据结构。 储存 某大侠有许多个朋友,他会杀掉朋友的敌人,也会和敌人的敌人成为朋友。但时间一久,他就不知道面前这个人是不是朋友。冰茶姬站了出来,大声一吼:“没事,你当你朋友的祖宗!” 没错,冰茶姬就是这么实现的,认祖宗!。 我们定义一个数组 f a fa f