摘要：
这道题又无耻的抄袭了别人的代码。刚开始以为是最大匹配，把条件不相符的人连一起，然后求最大匹配，感觉麻烦，然后看了别人的解题报告，是把相符的人连一起，然后减去，其实就是最大独立集。最大独立集=|G|-最大匹配。首先先把性别分开，因为同性不能成为couple，然后把符合条件的异性连一起，然后就是最大匹配了。#include#include#define maxn 505#define maxl 106struct Person{ int h; char music[maxl]; char sport[maxl];} male[maxn], female[maxn];int uN,... 阅读全文
