HDU 2063 最大匹配的基礎題

2022-05-01 20:03:10 字數 976 閱讀 3361

中文題，題目大意不說了。

思路：就是尋找最大匹配，最大匹配就是每次找增廣路，如果存在增廣,那就把增廣路上面的邊全部都翻轉即可。這樣說明能多匹配乙個，+1即可。

//


看看會不會爆int!陣列會不會少了一維！


//取物問題一定要小心先手勝利的條件


#include using


namespace


std;


#define ll long long


#define all(a) a.begin(), a.end()


#define pb push_back


#define mk make_pair


#define fi first


#define se second


#define haha; printf("haha\n");


const


int maxn = 500 + 5


;vector


g[maxn];


intn, m, k;


intmyleft[maxn];


bool


s[maxn], t[maxn];


bool match(int


u) }


}return


false;}


intmain()


memset(s, 


false, sizeof


(s));


memset(t, 


false, sizeof


(t));


memset(myleft, -1, sizeof


(myleft));


int ans = 0


; 


for (int i = 1; i <= m; i++)


printf(


"%d\n


", ans);


}return0;


}
view code

HDU 2063 入門匈牙利模板題

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

hdu 2063 最大二分匹配，匈牙利演算法

link i 表示與集合a中的i想些連的為b中的link i used i 表示集合中i點有沒有用過 macth i j 集合a中i與集合b中的j是否相連，1代表相連，反之0代表不相連 核心函式 bool find int x return false 還不是很明白的說 include define...

杭電 hdu 2063 過山車（基礎二分匹配）

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