摘要: 可以作为KM 二分图最大权匹配模板View Code #include <stdio.h>#include <iostream>#include <string.h>using namespace std;const int N=210;const int inf=0x2fffffff;const int Max=20000;int match[N],n,m,lack,w[N][N],lx[N],ly[N];bool vx[N],vy[N];bool dfs(int x){ vx[x]=1; for(int i=1;i<=n;i++) { if(vy[ 阅读全文
posted @ 2012-03-08 19:33 静静的等待_93 阅读(180) 评论(0) 推荐(0)