Problem Solution 原题要求选出的点中任意两点需至少满足一个条件，可以在四个条件都不满足的点间连边，所得图为二分图（一边男一边女），等价于求二分图的最大独立集。 二分图最大独立集与最小覆盖集 二分图最独立集大小=结点数-最大匹配（这里的最大匹配可以看成选择有边相连的两个点时要去掉其中一个，最大匹配数即为最小要去掉的点数，同时也是最小覆盖）。覆盖集：对于每条边，至少有一个点