题意: 有若干个观看者,要对节目进行投票,每张票一定让一直猫留下,一只狗下场,或者一只狗留下,一只猫下场. 如果某个观看者希望留下的动物下场了,或者希望下场的动物留下了,那么他就会离开. 给出若干个投票信息,求出能够留下的人的最大值. 思路: 假设此时有两个人有矛盾,那么一定是其中一个人希望留下的,另一个人希望下场(反之也成立). 那么我们就在这两个人之间连一条边,此时就形成了一个二分图. 求留下的人最多,那么就是求离开的人最少,也就是说要用最少的人去覆盖所有的矛盾,那么就转化成了一个求二分图最…