这道题可以这么连边吗,看题解没有人这么连的。
就是对于同一个党派的两个人,假设一个是 aaa 一个是 bbb,那么把 aaa 和 !b!b!b 连一个双向边,把 bbb 和 !a!a!a 也连一个双向边,这样就保证同一个党派一定会选一个人。
然后对于敌对的两个人,假设是 xxx 和 yyy ,那么把 xxx 连向 !y!y!y ,yyy 连向 !x!x!x 。