時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4 描述
月老準備給n個女孩與n個男孩牽紅線，成就一對對美好的姻緣。
現在，由於一些原因，部分男孩與女孩可能結成幸福的一家，部分可能不會結成幸福的家庭。
現在已知哪些男孩與哪些女孩如果結婚的話，可以結成幸福的家庭，月老準備促成盡可能多的幸福家庭，請你幫他找出最多可能促成的幸福家庭數量吧。
假設男孩們分別編號為1~n,女孩們也分別編號為1~n。
輸入
第一行是乙個整數t,表示測試資料的組數(1<=t<=400)
每組測試資料的第一行有兩個整數n,k，其中男孩的人數與女孩的人數都是n。(n<=500,k<=10 000)
隨後的k行，每行有兩個整數i,j表示第i個男孩與第j個女孩有可能結成幸福的家庭。(1<=i,j<=n)
輸出對每組測試資料，輸出最多可能促成的幸福家庭數量
樣例輸入
13 41 1
1 32 2
3 2
樣例輸出
2
解題思路
解題**
#includeusing namespace std;
int n,m;
int vis[505]; //vis[i]記錄某男配對時是否已考慮女孩i
int flag[505]; //flag[i]記錄女孩i的當前男孩
vectore[505];
bool dfs(int x)
{ for(int i=0; i
月老的難題 nyist239
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 月老準備給n個女孩與n個男孩牽紅線，成就一對對美好的姻緣。現在，由於一些原因，部分男孩與女孩可能結成幸福的一家，部分可能不會結成幸福的家庭。現在已知哪些男孩與哪些女孩如果結婚的話，可以結成幸福的家庭，月老準備促成盡可能多的幸福家...
NYOJ 239 月老的難題
解題思路 二分圖的最大匹配。模板題，開始學習二分圖了。匈牙利演算法。如下 include includeusing namespace std define n 10010 define m 510 int head m next n key n num int match m bool use m...
NYOJ 478 月老的難題 （1）解題報告
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 月老最近遇到了乙個很棘手的問題，就是 剩男 剩女 急速增長，而自己這邊又人手不足導致天天都得加班。現在需要你來幫助月老解決這個問題，牽紅繩的規則很簡單 每個男生都乙個編號n 1 n 500000 編號n的因數之和就是要牽線的女生...