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;
}