二分树 B题
来源:互联网 发布:海洋cms影视模板 编辑:程序博客网 时间:2024/06/05 21:14
#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
int map[1005][1005];
int dis[1005],vis[1005];
int m,n,k;
int fin(int t)
{
for(int i=1;i<=n;i++)
{
if(!vis[i] && map[t][i])
{
vis[i]=1;
if(dis[i]==-1 || fin(dis[i]))
{
dis[i]=t;
return 1;
}
}
}
return 0;
}
int main()
{
int a,b;
while(scanf("%d",&k)!=EOF && k!=0)
{
scanf("%d%d",&m,&n);
memset(map,0,sizeof(map));
while(k--)
{
scanf("%d%d",&a,&b);
map[a][b]=1;
}
int num=0;
memset(dis,-1,sizeof(dis));
for(int i=1;i<=m;i++)
{
memset(vis,0,sizeof(vis));
if(fin(i))
num++;
}
printf("%d\n",num);
}
return 0;
}
#include <stdio.h>
#include <cstring>
using namespace std;
int map[1005][1005];
int dis[1005],vis[1005];
int m,n,k;
int fin(int t)
{
for(int i=1;i<=n;i++)
{
if(!vis[i] && map[t][i])
{
vis[i]=1;
if(dis[i]==-1 || fin(dis[i]))
{
dis[i]=t;
return 1;
}
}
}
return 0;
}
int main()
{
int a,b;
while(scanf("%d",&k)!=EOF && k!=0)
{
scanf("%d%d",&m,&n);
memset(map,0,sizeof(map));
while(k--)
{
scanf("%d%d",&a,&b);
map[a][b]=1;
}
int num=0;
memset(dis,-1,sizeof(dis));
for(int i=1;i<=m;i++)
{
memset(vis,0,sizeof(vis));
if(fin(i))
num++;
}
printf("%d\n",num);
}
return 0;
}
阅读全文
0 0
- 二分树 B题
- 二分贪心 B题
- B二分
- codefoeces 384 div2 b题(二分)
- 二分查找到B+树索引原理
- codeforces 487B B. Strip(rmq+线段树+二分)
- CodeForces 302B 二分
- CodeForces 600B 二分
- Codeforces 650B 二分
- Codeforces 580 B-----二分
- Codeforces 702B【二分】
- 二分贪心专题B
- codeforces-760【B二分】
- Codeforces 760B (二分)
- Codeforces 671B 二分
- codeforces-782【B二分】
- B. Pipeline----二分答案
- 二分贪心 B
- 程序员应该访问的最佳网站中文版
- 绘制流程图使用技巧:快速学会怎么画流程图
- 清除浮动
- 2017百度之星初赛(B) 1006 小小粉丝度度熊(区间合并+尺取法)
- 简单的密码破解方法
- 二分树 B题
- 文件各种上传,离不开的表单
- git分支branch
- 卸载Apache tomcat的正确性(服务)
- MULTI-SCALE CONTEXT AGGREGATION BY DILATED CONVOLUTIONS
- 网络的一些笔记
- darknet yolo训练自己的数据
- HTML:使用绝对路径插入图片后在浏览器中无法显示的问题
- 文章标题