題目大意：
m個女生和n個男生一起做過山車，每一排必須一男一女，而每個女孩願意和一些男生坐一起，， 你要找出乙個最大匹配，使得最多的人坐上過山車。
思路：第一道二分匹配。在同學blog上看到的題。
學習了匈牙利演算法。課上有講過，不過那時我在幹啥？沒弄太明白，現在懂了哈哈。
#include#includeconst int maxn=1000+10;
int head[maxn],len,res[maxn];
bool vis[maxn];
struct edge
e[maxn];
void add(int from,int to)
bool find(int a)
} }return false;
}int main()
{ int k,n,m;
while(scanf("%d",&k),k)
{ scanf("%d%d",&m,&n);
memset(head,-1,sizeof(head));
len=0;
memset(res,0,sizeof(res));
for(int i=0;i
HDU 2063 過山車（匈牙利）
題目大意 男生女生一起做過山車，要求必須乙個男生和乙個女生一起做過山車，現在給出了女生分別想和那幾個男生一起做過山車，問能做上過山車的最大組合數。思路分析 求建立二分圖中的最大匹配數，用匈牙利演算法 乙個模板題 實現 include includeint top,ans,by 550 visit 5...
Hdu2063 匈牙利 過山車
problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pq...
hdu 2063 過山車（匈牙利演算法）
典型的匈牙利演算法入門題 匈牙利演算法不明白的話推薦看這篇部落格，博主寫的很棒，看了完全可以明白。problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做...