大佬求助!!有点逻辑上的问题

P1892 [BOI2003] 团伙

@[Pjkang](/user/763077) 题意应该是人和人之间可以什么关系都没有吧 不然就最多只有两个团伙了啊
by QAQ__ @ 2023-07-11 22:39:03


@[QAQ__](/user/627636) 那应该是我理解错题意了,谢谢大佬
by Pjkang @ 2023-07-11 22:51:14


@[Pjkang](/user/763077) 加了40,不加100。好在错了一次就不会错第二次了。 我给你举个例子:我和你是朋友,我和A是敌人,你和B是敌人。如果“我的敌人A与你的敌人B是朋友”,那么如果我加一个条件“A和B是敌人”,你的算法就会因条件顺序不同而有少计算一个集合的可能性,当且仅当我将这个条件加在朋友条件之前时出错。在程序中的体现就是A,A+n,B和B+n拥有同一个祖先。特别注意:敌人条件的添加是合法的。
by Smiog @ 2023-08-03 15:59:18


|