2012年5月4日
courses-二分图最大匹配
摘要： #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 305;int uN, vN;bool g[MAXN][MAXN];int xM[MAXN], yM[MAXN];bool chk[MAXN];bool searchPath(int u){ for(int v = 0; v < vN; v++) if(g[u][v] && !chk[v]) { chk[v] = true; if(yM[v] == -1 | 阅读全文
posted @ 2012-05-04 00:21 猿类的进化史 阅读(196) 评论(0) 推荐(0)