【HDOJ 2063】过山车
2015-07-29 11:14
363 查看
【HDOJ 2063】过山车
二分图最大匹配模板题 1女对n男 问匹配最大对数
代码如下:
二分图最大匹配模板题 1女对n男 问匹配最大对数
代码如下:
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <queue> #define INF 0x3f3f3f3f using namespace std; vector <int> head[555]; bool vis[555]; int link[555],n,m; bool can(int p) { int i,v; for(i = 0; i < head[p].size(); ++i) { v = head[p][i]; if(!vis[v]) { vis[v] = true; if(link[v] == -1 || can(link[v])) { link[v] = p; return 1; } } } return 0; } int main() { int k,u,v,i,cnt; while(~scanf("%d",&k) && k) { memset(head,0,sizeof(head)); scanf("%d %d",&m,&n); while(k--) { scanf("%d %d",&u,&v); head[u].push_back(v); } cnt = 0; memset(link,-1,sizeof(link)); for(i = 1; i <= m; ++i) { memset(vis,0,sizeof(vis)); if(can(i)) cnt++; } printf("%d\n",cnt); } return 0; }
相关文章推荐
- Java 内存区域和GC机制
- 常用js操作:
- PHP操作Oracle数据库
- iOS各版本图标尺寸汇总
- 调整UI颜色时注意事项
- 阿里面试题---------关于html标签中物理标记和逻辑标记区别
- Mybatis 批量操作
- 【Python】获得Python程序所在的路径
- windows下安装redis
- Windows下编译Caffe并编译Matlab接口
- 关于注册密码md5加密
- 欢迎使用CSDN-markdown编辑器
- PHP实现简单实用的验证码类
- 博友话题:Windows 10强势来袭,你准备好了吗?
- 贪心加二分搜索之疯牛问题
- 前端断点测试
- 数组与字符串长度sizeof()、strlen()、string的length()和size()
- C语言陷阱与缺陷(5)
- 日经社説 20150729 大学を衰弱させる「文系廃止」通知の非
- vc release错误追踪位置,程序不弹错直接退出,后生成日志文件。