ACM时代，使用频率最高标程之一---二分匹配，不过当年偶都是自己敲的。

 

最初出自哪里已无从考证，不过这段二分匹配code还蛮经典的:

int nx,ny,m, g[MAXN][MAXN],sy[MAXN],cx[MAXN],cy[MAXN];int path(int u){ for(int v=1;v<=ny;v++) if(g[u][v] && !sy[v]){ sy[v]=1; if(!cy[v] || path(cy[v])) { cx[u]=v; cy[v]=u; return 1;} } return 0;}int MaximumMatch(){ int i,ret=0; memset(cx,0,sizeof(cx)); memset(cy,0,sizeof(cy)); for(i=1;i<=nx;i++)if(!cx[i]){memset(sy,0,sizeof(sy));ret+=path(i);} return ret;}//匈牙利算法p.s.:sx,sy is used for marking whether is node is visited, in fact, syis useless. cx[x] means x match cx[x], cy[y] means cy[y] match y

---基本的匈牙利算法实现，其实感觉这种东西,理解的话自己敲 其实也蛮快的,而且要灵活的多.

不过网络赛的话贴下可以节约code的时间.现场赛感觉就是完全没必要了。