Asteroids
来源:互联网 发布:韦德2016季后赛数据 编辑:程序博客网 时间:2024/06/05 08:42
点击打开链接
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int blo[1005];bool b[505][505];bool bl[1005];int k,n;bool find(int x){int i;for(i=1;i<=n;i++){if(b[x][i]&&!bl[i]){bl[i]=true;if(blo[i]==-1){blo[i]=x;return true;}else if(find(blo[i])){blo[i]=x;return true;}}}return false;}int main(){int i,j,x,y;while(~scanf("%d%d",&n,&k)){int ans=0;memset(b,false,sizeof(b));memset(blo,-1,sizeof(blo));for(i=1; i<=k; i++){scanf("%d%d",&x,&y);b[x][y]=true;}for(i=1; i<=n; i++){memset(bl,false,sizeof(bl));if(find(i))ans++;}printf("%d\n",ans);}return 0;}
阅读全文
0 0
- Asteroids!
- Asteroids!
- Asteroids
- Asteroids
- Asteroids!
- Asteroids
- Asteroids
- Asteroids
- Asteroids!
- Asteroids!
- Asteroids
- Asteroids
- Asteroids
- Asteroids
- Asteroids
- HDU1240 Asteroids!
- hdu1240 Asteroids!
- POJ3041 Asteroids
- pip.exe install xx 调试
- AsyncTask
- 亲测通过--Redis 环境搭建
- 网络状态判断
- 二维数组初始化及首地址
- Asteroids
- shiro使用总结-简单实现
- SPOJ 8073 CIRU 自适应Simpson积分求圆的面积并 解题报告
- vb.net版机房重构--泛型与Datatable
- 一些小小的时间优化
- 《如何阅读一本书》—— 读后总结
- python matplotlib之 hist直方图
- 温故知新python3--基础知识1
- HDU-2509-Be the Winner【nimm】