poj 3041 Asteroids(二分图匹配匈牙利算法)
2015-11-15 20:41
344 查看
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int pp[510][510]; int map[510] , vis[510]; int n,k; int find_path(int x) { for(int i=1;i<=n;i++) { if(!vis[i] && pp[x][i]) { vis[i]=1; if(!map[i] || find_path(map[i])) { map[i]=x; return 1; } } } return 0; } int main() { int a,b; int sum; scanf("%d%d",&n,&k); memset(pp,0,sizeof(pp)); memset(map,0,sizeof(map)); sum=0; for(int i=0;i<k;i++) { scanf("%d%d",&a,&b); pp[a][b]=1; } for(int i=1;i<=n;i++) { memset(vis,0,sizeof(vis)); if(find_path(i)) sum++; } printf("%d\n",sum); return 0; }
相关文章推荐
- Unity中用到的C#补充(四)- Array,ArrayList,List,Drictionary,Hashtable
- 现代操作系统-操作系统运行环境与运行机制
- 修改xampp
- 6Lowpan报头压缩
- 线性表
- -Dmaven.multiModuleProjectDirectory system propery is not set.
- linux网络配置正确,能够ping通内网地址,无法打开外网网页
- 屏幕旋转
- GDAL\OGR读取数据示例 C#版本
- 第二章
- poj 1325 Machine Schedule(最小点覆盖即最大匹配,匈牙利算法)
- 第一个Sprint冲刺第五天
- 20135219洪韶武——信息安全系统设计基础第十周学习总结
- 徐一鸿《可畏的对称》一书的一些笔记
- 通过修改hosts文件屏蔽网站的广告
- 仙剑奇侠传系列一
- solr.in.action-ch07(7.1-7.3)
- 纠结节已经过去
- matlab差分算法
- hadoop学习笔记:zookeeper学习(上)