摘要：首先我们会发现所有的人构成了一个图 定义相爱为 在一个集合里 定义相恨为 不在一个集合里 很容易发现满足条件的图一定是一个二分图 那么分类讨论如下： 1、如果出现不合法 答案为0 2、如果不是一个二分图 答案为0 3、设图中联通块有k个，那么答案为2^k/2! = 2^(k-1) 那么算法很明了了 阅读全文