ural1109(二分图模板)
来源:互联网 发布:淘宝如何收费标准 编辑:程序博客网 时间:2024/06/05 12:44
点击打开链接
#include <iostream>#include<cstring>#include<cstdlib>#include<string>#include<cstdio>#include<queue>#include<stack>#include<vector>#include<map>#include<list>#include<set>#define INF 1<<30const int V=1100;using namespace std;int n,m,k,x,y,pre[V];bool v[V],a[V][V];bool dfs(int i){ for(int j=1; j<=m; j++) { if((!v[j])&&a[i][j]) { v[j]=1; if(pre[j]==0||dfs(pre[j])) { pre[j]=i; return 1; } } } return 0;}int main(){ scanf("%d%d%d",&n,&m,&k); for(int i=0; i<k; i++) { scanf("%d%d",&x,&y); a[x][y]=1; } int ans=0; for(int i=1; i<=n; i++) { memset(v,0,sizeof(v)); if(dfs(i)) ans++; } printf("%d",n+m-ans); return 0;}
0 0
- ural1109(二分图模板)
- Ural1109 Conference(二分图匹配)
- 匈牙利算法(二分图模板)
- 二分图判定 nyoj1015(模板)
- 匈牙利算法(二分图匹配)模板
- hdu2063二分图(匈牙利算法模板)
- hdu1083(二分图,匈牙利模板题)
- hdu2063过山车(二分图模板题)
- 二分图匹配(匈牙利算法模板)
- [模板]二分图匹配(有坑待填)
- 二分图匹配 (模板篇)
- HDU2063(二分图匹配模板题)
- hdu4185-Oil Skimming(二分图,模板)
- 二分图模板
- 二分图匹配模板
- 图--二分匹配模板
- 【二分图匹配模板】
- 二分图匹配模板
- UFOs
- OC没有实现方法警告
- poj-3253 Fence Repair(哈夫曼树)
- myeclipse 安装phpeclipse插件
- 无题
- ural1109(二分图模板)
- Android中View更新方法Invalidate()和postInvalidate()
- check style配置详解
- 在Red Hat linux下安装Eclipse,然后登陆到hadoop进行开发
- Georgia and Bob(尼姆博弈)
- ECSHOP同时使用用户名、邮箱、手机号码登录
- Servlet中会话之cookie(7)
- 节点的增删改查
- MIT算法导论学习笔记-Lecture4 分治法(续)