hdu 2063
来源:互联网 发布:51单片机自学网 编辑:程序博客网 时间:2024/04/26 14:43
对每一个女生找增广路,如果存在增广,则匹配数+1。
#include<cstdio>#include<cstring>#include<vector>using namespace std;bool vis[505];vector<int> g[505];int now[505];int n,m;int dfs(int k){ for(int i=0;i<g[k].size();i++) { int boy=g[k][i]; if(!vis[boy]) { vis[boy]=1; if(now[boy]==0||dfs(now[boy])) { now[boy]=k; return 1; } } } return 0;}int main(){ int a,b,ans; int k; while(scanf("%d",&k)&&k) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) g[i].clear(); memset(now,0,sizeof(now)); for(int i=1;i<=k;i++) { scanf("%d%d",&a,&b); g[a].push_back(b); } ans=0; for(int i=1;i<=n;i++) { memset(vis,0,sizeof(vis)); ans+=dfs(i); } printf("%d\n",ans); } return 0;}
- hdu 1179 |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 过山车
- hdu 2063 过山车
- HDU-2063 过山车
- 讨人喜欢的26个原则
- 关于C++11特性的支持
- java正则表达式
- EMV技术学习和研究(四)脱机数据认证之SDA
- linux 命令修改文件权限
- hdu 2063
- matlab的几个图像处理函数
- UVa 621 - Secret Research
- Eclipse下配置PyQt4开发环境
- linux系统基础常用命令
- Axure rp工具生成chm文件导航页乱码
- 交互式选择多边形区域
- HDU 1093 A+B for Input-Output Practice (V)
- twitter storm安装和storm-start的本地运行