2016年4月24日
二分图匹配匈牙利算法
摘要： int g[501][501],n,m; int vis[501],link[501]; ///link数组是记录匹配情况 int dfs(int x){ for(int i=1;i<=n;++i){ ///n是第二个集合的元素个数 if(!vis[i]&&g[x][i]){ vis[i]=1; if(!lin... 阅读全文
posted @ 2016-04-24 17:01 Kurokey 阅读(191) 评论(0) 推荐(0) 编辑