我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 一般这种情况我们会采用反集的思想: 如果a和b是敌人,合并n+b和a,n+a和b 如果c和a是敌人,合并n+c和a,n+a和c 那么b和c就通过a+n合并在一起了。 来源:https://www.cnblogs.com/kgmfgm35/p/12209494.html 标签 并查集