题目链接：http://poj.org/problem?id=2771 题目意思：有一个保守的老师要带他的学生来一次短途旅行，但是他又害怕有些人会变成情侣关系，于是就想出了一个方法： 1、身高差距  > 40cm 2、相同性别 3、喜欢的音乐种类  不同 4、有共同喜爱的 运动       只要满足其中这4个条件中的一个（当然越多越好啦），就可以将他们编为一组啦（一组两个人），求能被编为一组的最

题意：人与人之间满足4个条件之一即不能成为一对（也就说这4个条件都不满足才能成为一对），求可能的最多的单身人数。 思路：把男女分为两部分，接下来就是二分图的匹配问题。把能成为一对的之间连边，然后求出最大匹配。题目要求的是最大独立数。 最大独立数=顶点数-最大匹配数 #include<iostream>#include<stdio.h>#include<string.h>#inclu