tips:本人不小心发到blog去了,好像是要发贴的,不过blog也懒得删了,就这样吧。 在我们平常生活中,无论是人与人之间还是动物与动物之间,都有直接或间接的关系,比如亲戚关系等,那么如果我给你一堆人的亲戚关系,并且问你这一堆人中的某两个人是否是亲戚关系,这个该如何实现呢? 我们可以假设,没有亲戚关系的两个人属于不同的家族,而家族我们又可以假设为集合,即这两个人属于不同的集合。 相信大家都听过家族树这个东西,就是下图所示的东东: 这颗树表示同一家族的人,不同的树表示不同的家族,所以我们可以用树来表示家族(即集合)。 这里就到了引入并查集的时候了。 并查集的步骤是怎样的呢? ...