杭电2063(过山车)

View Code
 1 #include<stdio.h>
 2 #include<string.h>
 3 int t,n,m,num,map[1001][1001],a[1001],b[1001];
 4 int dfs(int x)
 5 {
 6     int i;
 7     for(i=1;i<=m;i++)
 8     {
 9         if(map[x][i]&&b[i]==0)//对其进行覆盖
10         {
11             b[i]=1;
12             if(a[i]==-1||dfs(a[i]))
13             {
14                 a[i]=x;//形成新的交替链
15                 return 1;
16             }
17             b[i]=0;
18         }
19     }
20     return 0;
21 }
22 int main()
23 {
24     while(scanf("%d",&t),t!=0)
25     {
26         int i,x,y;
27 
28         scanf("%d%d",&n,&m);
29         memset(map,0,sizeof(map));
30         memset(a,(int)-1,sizeof(a));
31         for(i=1;i<=t;i++)
32         {
33             scanf("%d%d",&x,&y);
34             map[x][y]=1;
35         }
36         num=0;
37         for(i=1;i<=n;i++)
38         {
39             memset(b,0,sizeof(b));//每次初始化
40             if(dfs(i))
41                 num++;//记下匹配成功的组数
42         }
43         printf("%d\n",num);
44     }
45     return 0;
46 }

 

转载于:https://www.cnblogs.com/zlyblog/archive/2012/08/02/2619974.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值