qq_41268947的博客

原创 并查集（入门讲解）

并查集所谓并查集，类似于找朋友现在有一群人（总共n个人），两两之间组成了朋友。而且朋友的朋友也是自己的朋友（比如A和B是朋友，A和C也是朋友，那么A，B，C他们三个就互为朋友。）而由于我们给数据时只会给K个数，代表这K个人是朋友（一般K的值是2）并查集作用1.用来看某个人A和另一个人B是不是朋友，2.用于查看n个人中，组成了几个朋友圈（两个朋友圈就代表，这两组人互不认识）。3.有时...