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 s 505
using namespace std;
int k,m,n;
int link[s]; //link[i] 表示女生i與男生link[i]為partner
int used[s];//表示這點i有沒有用過
int macth[s][s];//macth[i][j]表示女生i與男生j是否可能為配對
void init()
}bool find(int x)
} }return false;
}int main()
cout <
HDU 2063 過山車 第一道最大二分匹配
題目大意 m個女生和n個男生一起做過山車，每一排必須一男一女，而每個女孩願意和一些男生坐一起，你要找出乙個最大匹配，使得最多的人坐上過山車。思路 第一道二分匹配。在同學blog上看到的題。學習了匈牙利演算法。課上有講過，不過那時我在幹啥？沒弄太明白，現在懂了哈哈。include includecon...
杭電 hdu 2063 過山車（基礎二分匹配）
rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pqk做partner，grass只願意和l...
HDU 2063 過山車（第一發二分匹配）
problem description rpg girls今天和大家一起去遊樂場玩，終於可以坐上夢寐以求的過山車了。可是，過山車的每一排只有兩個座位，而且還有條不成文的規矩，就是每個女生必須找個個男生做partner和她同坐。但是，每個女孩都有各自的想法，舉個例子把，rabbit只願意和xhd或pq...