UVA 12168 - Cat vs. Dog 题目链接 题意：给定一些猫爱好者，和一些狗爱好者，每个人都有一个喜欢的猫（狗），和一个讨厌的狗（猫），要问现在给一种方案，使得尽量多的人被满足 思路：二分图匹配最大独立集，猫爱好者和狗爱好者矛盾的建边，做一次最大独立集即可 代码： #include <cstdio>#include <cstring>#include <