并查集:反集

懵懂的女人 提交于 2020-01-18 17:35:01

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

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

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

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

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

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

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!