并查集都不会的萌新求教

P1892 [BOI2003] 团伙

@[鏡音リン](/space/show?uid=28913) - $Merge(a,b)$后需要$Merge(a+n,b+n)Merge(a+n,b+n)$ - 因为$n+1~2n$是扩展域,不需要重复统计 - 自己看……
by 7KByte @ 2019-03-30 22:27:20


@[鏡音リン](/space/show?uid=28913) 我没仔细看题,第一个问题是因为朋友的敌人不具有传递性,即我的敌人和朋友的敌人不一定是朋友
by 7KByte @ 2019-03-30 22:28:40


所以只要$Merge(a,b)$而不再多写一句$Merge(a+n,b+n)$
by 7KByte @ 2019-03-30 22:29:25


@[Gang_Leader](/space/show?uid=119261) 表示语文不好。。就是说我朋友的敌人并不能确定是我的敌人?
by Utsuji_risshū @ 2019-03-30 22:39:46


感觉被题意绕晕了。。
by Utsuji_risshū @ 2019-03-30 22:42:59


是我的敌人和我朋友的敌人他们不一定是朋友
by 7KByte @ 2019-03-31 07:51:38


所以不用merge
by 7KByte @ 2019-03-31 07:51:49


@[Gang_Leader](/space/show?uid=119261) 好像理解了呢,谢谢!
by Utsuji_risshū @ 2019-03-31 08:22:53


|