poj 3041 Asteroids 二分图匹配
来源:互联网 发布:mac显示电池没有在充电 编辑:程序博客网 时间:2024/04/29 13:00
#include<stdio.h>
#define MAX_N 500+16
int map[MAX_N][MAX_N];
int visit[10000];
int match[10000];
int k,n;
int path(int start)
{
int i;
for(i=1;i<=n;i++)
{
if(map[start][i]&&!visit[i])
{
visit[i]=1;
if(match[i]==-1||path(match[i]))
{
match[i]=start;
return 1;
}
}
}
return 0;
}
int main(void)
{
int i,res,x,y;
scanf("%d%d",&n,&k);
memset(match,-1,sizeof(match));
memset(map,0,sizeof(map));
for(i=1;i<=k;i++)
{
scanf("%d%d",&x,&y);
map[x][y]=1;
}
res=0;
for(i=1;i<=n;i++)
{
memset(visit,0,sizeof(visit));
if(path(i))
res++;
}
printf("%d\n",res);
}
- Asteroids(poj 3041,二分图最大匹配)
- poj 3041 Asteroids 二分图匹配
- poj 3041 Asteroids (二分图匹配)
- POJ 3041 - Asteroids(二分图匹配)
- 【图论】【二分图匹配】[POJ 3041]Asteroids
- [二分图最大匹配] poj 3041 Asteroids
- [POJ 3041]Asteroids[二分图匹配]
- POJ 3041 Asteroids (二分图最大匹配)
- poj 3041 Asteroids 二分图最大匹配
- POJ 3041-Asteroids(二分图匹配)
- POJ 3041 Asteroids 二分图最大匹配
- POJ 3041 Asteroids(二分图匹配)
- POJ - 3041 Asteroids 【二分图匹配】
- POJ 3041 Asteroids(二分图匹配)
- poj 3041 Asteroids 二分图匹配
- POJ 3041 Asteroids 二分图最大匹配
- POJ 3041 Asteroids 二分匹配
- 【POJ】3041 Asteroids 二分匹配
- RxAndroid2.0使用概述
- FZU a^b(结论题)
- 全排列的递归算法
- 利用Google地图查询指定IP地址的位置
- crontab 定时任务避免重复执行
- poj 3041 Asteroids 二分图匹配
- Android之文件actionbar自定义布局
- 1002. 写出这个数 (20)
- Android 导入第三方库失败
- 一种对DNS攻击的设想
- 数组的length属性可读可写,字符串的长度length属性不可以修改
- TypeScript设计模式之备忘录、命令
- Java和matlab混合编程
- MySQL中的模糊查询:like