HDU 2063 过山车(匈牙利算法)
2017-01-06 08:50
375 查看
#include<iostream> #include<cstring> using namespace std; const int maxn=500+5; bool line[maxn][maxn],used[maxn]; int gril[maxn]; int k,m,n; bool find(int x) { for(int j=1;j<=n;j++) { if(line[x][j]&&!used[j]) { used[j]=true; if(gril[j]==-1||find(gril[j])) { gril[j]=x; return true; } } } return false; } int main() { while(scanf("%d",&k)&&k) { memset(line,false,sizeof(line)); memset(gril,-1,sizeof(gril)); scanf("%d%d",&m,&n); for(int i=0;i<k;i++){ int u,v; scanf("%d%d",&u,&v); line[u][v]=true; } int ans=0; for(int i=1;i<=m;i++){ memset(used,false,sizeof(used)); if(find(i)) ans+=1; } printf("%d\n",ans); } return 0; }
相关文章推荐
- 建立docker私有仓库
- BZOJ 2424: [HAOI2010]订货
- 留的住的叫幸福,流逝的叫遗憾
- Linux内核模块开发基础【转】
- Android中手机录屏并转换GIF的两种方式
- 将list集合的元素按照添加顺序的倒序进行排列取出
- 知识库--Digester(72)
- Android UI体验之全屏沉浸式透明状态栏样式
- 2016 年度盘点 十大(链接)
- Linux下如何查看系统启动时间和运行时间
- Android UI体验之全屏沉浸式透明状态栏效果
- 字符表达式
- Linux进程管理子系统分析【转】
- 利用python自动生成docker nginx反向代理配置
- 解决java web项目导入后出现的有关问题 -cannot be read or is not a valid ZIP file
- The type java.lang.Object cannot be resolved. It is indirectly referenced from r
- 基因匹配(bzoj 1264)
- POJ 4720 Naive and Silly Muggles -
- 利用jquery实现实时更新歌词的方法
- BroadcastReceiver类中调用activity的函数