洛谷P1892 [BalticOI 2003] 团伙(拆点并查集)

题目来源:https://www.luogu.com.cn/problem/P1892
题目答案:https://www.luogu.com.cn/record/230792958

这个是接上上一道拆点并查集的,道理很简单还是就合并就好了,但是要想通为什么合并了就可以使“敌人的敌人变成朋友”:
比如1和2是敌人,则1和2+N、1+N和2合并,再比如1和4是敌人,同理,
因为1+N和2和1+N和4都合并了,所以2和4自然合并了,就不用多余开数组存什么的

posted @ 2025-08-15 12:33  yubai111  阅读(8)  评论(0)    收藏  举报