Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

是新手，不知哪位肯指导一下，我可能把问题想简单了，但又不知道错在哪里，详见以下源代码。。。

Posted by flyll at 2005-09-18 21:49:35 on Problem 2594

#include "stdio.h"
  #define N 500
  #define M 5000
  main()
  {
    int m,n,a,b,i,q[N],k;
    scanf("%d %d",&n,&m);
    while(n!=0||m!=0)
    {
     for(i=0;i<n;i++)
     q[i]=i+1;
     k=0;
     for(i=0;i<m;i++)
     {
      scanf("%d %d",&a,&b);
      if(q[a]!=0&&q[b]!=0)
      {k++;q[a]=0;q[b]=0;}
      if(q[a]==0&&q[b]!=0)
      q[b]=0;
      if(q[a]!=0&&q[b]==0)
      q[a]=0;
     }
     for(i=0;i<n;i++)
     if(q[i]!=0)
     k++;
     printf("%d\n",k);
     scanf("%d %d",&n,&m);
    }
  }

Followed by:

用匈牙利算法求二分图的覆盖数 (589) semonteer 2005-09-18 22:24:39

Post your reply here:

Home Page Go Back To top