HDU2063過上車 匈牙利

大意：同學們去坐過山車，但是想要去做過山車必須是乙個男同學乙個女同學一起坐，

現在告訴你每個女同學想要跟那些人一起坐，問最多能有多少對同學能夠坐過山車

男女同學人數都是<=500

思路：將女同學跟其喜歡的男同學連一條邊，然後求二分圖的最大匹配即可。

也可以用最大流來做，將源點與女同學之間建立乙個容量為1的邊，將女同學與其喜歡的男同學都建立一條容量為1的邊，最後將男同學與匯點建立一條容量為1的邊jike，求出最大劉即可。

匈牙利演算法，人數很少直接用的鄰接矩陣儲存的

**：

1 #include 2 #include 3 #include 4

using
namespace
std;56
const
int maxn = 505;7
bool
g[maxn][maxn];
8int
left[maxn];
9bool
vis[maxn];
10int
n, m;
1112
bool find(int
u) 20}21
}22return
false;23
}2425void
solve() 
32     printf("
%d\n
",num);33}
3435
intmain() 
46solve();47}
48return0;
49 }

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今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做...