摘要： 这题考察的是最大独立集问题， 算是裸的二分匹配， 只要在计算上添加一个n - count/2 就可以直接得出结果了。不管是男的还是女的都一样，因为你男的算一边，女的再算一遍，这样算两遍， 不管你这个学号是男的还是女的，一点影响都没有。View Code #include"stdio.h"#include"string.h"#define maxn 505int e[maxn][maxn], n, m, dist[maxn], visit[maxn];void Init(){ int i, j, u, v, num; char chr; memset(e, 阅读全文