HDU 2063 過山車 匈牙利演算法）

題目鏈結

裸模版題，學習匈牙利演算法。看了很多，大體理解了演算法過程了。至於思想，以後慢慢體會。

解釋一下樣例的過程把，從1號女找到1號男,linker記錄下女生編號。然後再找二號女，發現和一號男有關係，去再搜一號男的linker1號女是否可以換乙個男的，ok，找到了，1號女和2號男連起來。再找三號女，和一號男有關係，同樣，去再搜2號，是否可以換個男生，ok,2號女找到了3號男,結束。

1 #include 2 #include 3

using
namespace
std;
4int p[501][501],used[501],linker[501];5
intn,m;
6int dfs(intx)7
19}20}
21return0;
22}23int
main()
2437 ans = 0;38
for(i = 1;i <= n;i ++)
3944 printf("
%d\n
",ans);45}
46return0;
47 }

hdu 2063 過山車（匈牙利演算法）

典型的匈牙利演算法入門題 匈牙利演算法不明白的話推薦看這篇部落格，博主寫的很棒，看了完全可以明白。problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做...

HDU 2063 過山車（匈牙利）

題目大意 男生女生一起做過山車，要求必須乙個男生和乙個女生一起做過山車，現在給出了女生分別想和那幾個男生一起做過山車，問能做上過山車的最大組合數。思路分析 求建立二分圖中的最大匹配數，用匈牙利演算法 乙個模板題 實現 include includeint top,ans,by 550 visit 5...

Hdu2063 匈牙利 過山車

problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pq...