解題思路：
二分圖的最大匹配。模板題，開始學習二分圖了。。。
匈牙利演算法。
**如下：
#include#includeusing namespace std;
#define n 10010
#define m 510
int head[m], next[n], key[n], num;
int match[m];
bool use[m];
void add(int u, int v) //hash表存圖
bool find(int u) //匈牙利演算法
} }return false;
}int sum(int n) //最大匹配數
return sumall;
}int main()
printf("%d\n", sum(allnum));
} return 0;
}
nyoj 239 月老的難題（最小點覆蓋）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 月老準備給n個女孩與n個男孩牽紅線，成就一對對美好的姻緣。現在，由於一些原因，部分男孩與女孩可能結成幸福的一家，部分可能不會結成幸福的家庭。現在已知哪些男孩與哪些女孩如果結婚的話，可以結成幸福的家庭，月老準備促成盡可能多的幸福家...
（NYoj 239）月老的難題 裸最大匹配
題目 月老的難題 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 月老準備給n個女孩與n個男孩牽紅線，成就一對對美好的姻緣。現在，由於一些原因，部分男孩與女孩可能結成幸福的一家，部分可能不會結成幸福的家庭。現在已知哪些男孩與哪些女孩如果結婚的話，可以結成幸福的家庭，月老準備促...
NYOJ 478 月老的難題 （1）解題報告
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 月老最近遇到了乙個很棘手的問題，就是 剩男 剩女 急速增長，而自己這邊又人手不足導致天天都得加班。現在需要你來幫助月老解決這個問題，牽紅繩的規則很簡單 每個男生都乙個編號n 1 n 500000 編號n的因數之和就是要牽線的女生...