并查集:反集

我朋友的朋友是我的朋友;

我敌人的敌人也是我的朋友。

一般这种情况我们会采用反集的思想:

如果a和b是敌人,合并n+b和a,n+a和b

如果c和a是敌人,合并n+c和a,n+a和c

那么b和c就通过a+n合并在一起了。

猜你喜欢

转载自www.cnblogs.com/kgmfgm35/p/12209494.html