并查集模板和例题
——————————来自南昌理工学院ACM集训队
原理
就比如XX国有许许多多个大侠,各自在国内游荡,每个大侠在国内都有自己的朋友,大侠们特别讲义气,就是绝对不对朋友的朋友出手,一直按照“朋友的朋友就是我的朋友”的原则,但是呢,每个大侠压根不认识自己朋友的朋友,所以呢,我们想了一个办法,创造一个集体把所有有这种关系的人都聚集起来,这样不是同一个集体的人就可以相互大大出手了,之后我们在集体中推举出一个人当队长来管理这个集体,
int a[1000],数组a[1000]用来存每一位成员的上级,成员的编号是0,1
原创
2020-09-21 21:01:45 ·
96 阅读 ·
0 评论