题目链接
具体题目描述就不说了,可以自己点进去看看,就是普通的二分图
算是个水题
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int line[110][110],belong[101],used[101],n,m;
int find(int x)//纯模板
{
int i,j;
for(j=1;j<=m;j++)
if(line[x][j]==1&&used[j]==0)
{
used[j]=1;
if(belong[j]==0||find(belong[j])){
belong[j]=x;
return 1;
}
}
return 0;
}
int main()
{
int k,i,j,t,a,b,count=0;
while(scanf("%d",&n))
{
memset(belong,0,sizeof(belong));//别忘记memset!!!我这个菜鸡就是这里然后WA了3次调试了才知道
memset(line,0,sizeof(line));
count=0;
if(n==0)break;
scanf("%d %d",&m,&k);
while(k)
{
scanf("%d %d %d",&t,&a,&b);
if(b>0&&a>0)
line[a][b]=1;
k–;
}
for(i=1;i<=n;i++)
{
memset(used,0,sizeof(used));
if(find(i))count++;
}
printf("%d\n",count);}
return 0;
}