2011年6月29日

hdu1150Machine Schedule

摘要: #include<iostream>#include<cstring>#include<stdio.h>using namespace std;int m,n,k;/*hdu1150 Machine Schedule最小点覆盖=最大匹配数,把任务看做匹*/int Link[202][202],vis[202],yM[202];bool find_path(int u)//匈牙利算法{ for(int v=1;v<=m+n;v++) { if(!vis[v]&&Link[u][v]) { vis[v]=1; if(yM[v]==-1||f 阅读全文
posted @ 2011-06-29 22:40 4.5.6 阅读(155) 评论(0) 推荐(0) 编辑