hdu1150

题解：

二分图最小点覆盖

简单匈牙利

代码：

#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=105;
int n,m,k,a[N][N],f[N],x,y,z,match[N];
int dfs(int x)
{
    for (int i=0;i<m;i++)
     if (!f[i]&&a[x][i])
      {
          f[i]=1;
          if (!match[i]||dfs(match[i]))
           {
               match[i]=x;
               return 1;
           }
      }
    return 0;  
}
int main()
{
    while (~scanf("%d",&n),n)
     {
            memset(a,0,sizeof a);
        memset(match,0,sizeof match);
        scanf("%d%d",&m,&k);
        while (k--)
          {
            scanf("%d%d%d",&x,&y,&z);
             if (y>0&&z>0)a[y][z]=1;
          }
        int ans=0;
        for (int i=0;i<n;i++)
          {
            memset(f,0,sizeof f);
             ans+=dfs(i);
          }  
        printf("%d
",ans);
     }
}