poj1325

这道题目虽然A了感觉还是有问题，为什么我把00设成1的时候，把总数减去1 答案却错了呢？

反而在建图的时候把所有0的情况省去就对了。不解………………

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int map[105][105];
int link[105],used[105];
int m,n,cnt;

int path(int u)
{
 int i;
 for(i=0;i<n;i++)
 {
  if(map[u][i]&&!used[i])
  {
   used[i]=1;
   if(link[i]==-1||path(link[i]))
   {
    link[i]=u;
    return 1;
   }
  }
 }
 return 0;
}

int main()
{
 int k,i,a,b,c;
 while(1)
 {
  scanf("%d",&m);
  if(m==0)
   break;
  memset(map,0,sizeof(map));
  scanf("%d%d",&n,&k);
 // map[0][0]=1;
  for(i=0;i<k;i++)
  {
   scanf("%d%d%d",&a,&b,&c);
   if(b*c!=0)
    map[b][c]=1;
  }
  cnt=0;
  memset(link,-1,sizeof(link));
  for(i=0;i<m;i++)
  {
   memset(used,0,sizeof(used));
   if(path(i))
    cnt++;
  }
  printf("%d/n",cnt);
 }
 return 0;
}

 

//明白了，这个是按顺序执行的，如果把00加进去，而如果切换为0在后面，这样结果会少一，所以不能把map【0】【0】赋值为1，这个题目考的就是建图啊……