摘要:
这道题又无耻的抄袭了别人的代码。刚开始以为是最大匹配,把条件不相符的人连一起,然后求最大匹配,感觉麻烦,然后看了别人的解题报告,是把相符的人连一起,然后减去,其实就是最大独立集。最大独立集=|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,... 阅读全文