hdu 2063 过山车(水题,二分图匹配)
来源:互联网 发布:淘宝免费推广 编辑:程序博客网 时间:2024/05/22 13:23
小记:很久没写匈牙利算法了,有点生疏,WA了一次
思路:匈牙利算法求最大匹配
代码:
#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <map>#include <set>#include <vector>#include <stack>#include <queue>#include <algorithm>using namespace std;#define mst(a,b) memset(a,b,sizeof(a))#define eps 10e-8const int MAX_ = 510;const int N = 100010;const int INF = 0x7fffffff;int mp[MAX_][MAX_];int link[MAX_];bool vis[MAX_];int n, m;int dfs(int x){ for(int i = 1; i <= m; ++i){ if(!vis[i] && mp[x][i]){ vis[i] = 1; if(link[i] == -1 || dfs(link[i])){ link[i] = x; return 1; } } } return 0;}int main(){ int ans, k, s, t;while(scanf("%d",&k) && k){ scanf("%d%d",&n,&m); mst(mp,0); for(int i = 1; i <= k; ++i){ scanf("%d%d",&s,&t); mp[s][t] = 1; } mst(link,-1); ans = 0; for(int i = 1; i <= n; ++i){ mst(vis,0); if(dfs(i)){ ans++; } } printf("%d\n",ans);}return 0;}
0 0
- hdu 2063 过山车(二分图匹配)
- hdu 2063 过山车(二分图匹配)
- HDU-#2063 过山车(二分图匹配)
- HDU - 2063 过山车(二分图匹配)
- hdu 2063 过山车(水题,二分图匹配)
- hdu 2063 过山车 (二分图匹配)
- HDU 2063 过山车【二分图最大匹配】
- 【HDU 2063】【二分图最大匹配】过山车
- hdu 2063 过山车(二分图最大匹配)
- hdu 2063 过山车 -二分图匹配
- 【HDU】2063 过山车 二分图匹配
- hdu 2063 过山车 (二分匹配)
- hdu 2063 过山车 (二分匹配)
- HDU 2063 过山车(最大二分匹配)
- hdu 2063 过山车(二分最大匹配)
- HDU 2063 过山车(二分匹配-hungary)
- HDU 2063 过山车(二分匹配)
- HDU 2063 过山车(二分图最大匹配问题)
- android中利用webservice进行天气预报查询
- layoutSubviews总结
- but also entails pain and suffering
- struts框架实现的jsp页面的跳转的页面详细讲解---深入struts一下!
- vb6.0中提示:该部件的许可证信息没有找到,在设计环境中,没有合适的许可...
- hdu 2063 过山车(水题,二分图匹配)
- java任务计划
- 堆排序
- 线下品牌商必看,如何让自己穿上网络的嫁衣
- python异常
- 网狐棋牌源代码升级到VS2012遇到的LNK1179问题
- java 加密解密
- 【Go web开发之revel+mgo】第9章 其它和??
- MainActivity 访问 fragment_main.xml 中的组件 空指针