poj 1325 Machine Schedule 匈牙利二分匹配 基础

读懂题意其实就很简单，就是建立一个想，x，y的二部图

#include<iostream>
using namespace std;
int map[105][105],pa[105],vis[105];
int n,m;
int find(int x)
{
for(int i=1;i<m;i++)
{
if(map[x][i]&&!vis[i])
{
vis[i]=1;
if(pa[i]==-1||find(pa[i]))
{
pa[i]=x;
return 1;
}
}
}
return 0;
}
int main()
{
int k,p,x,y;
while(cin>>n,n)
{
cin>>m>>k;
memset(map,0,sizeof(map));
for(int i=0;i<103;i++)
pa[i]=-1;
while(k--)
{
scanf("%d%d%d",&p,&x,&y);
if(x==0||y==0)
continue;
map[x][y]=1;
}
int cou=0;
for(int i=1;i<n;i++)
{
memset(vis,0,sizeof(vis));
if(find(i))//在这里我犯了一个机器白痴的问题在这里加了一个冒号，害的我调了一个多小时
cou++;
}
cout<<cou<<endl;
}
return 0;
}