分析:二分匹配
二分图的最小顶点覆盖=二分图的最大匹配
当某个点可以被其中一台机器处理 at mode_0 时,就无需重新设定
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#define maxn 105
using namespace std;
int n,m,w[maxn][maxn];
int linker[maxn];
bool used[maxn];
bool dfs(int u)
{
int v;
for(v=0;v<m;v++)
if(w[u][v]&&!used[v])
{
used[v]=true;
if(linker[v]==-1||dfs(linker[v]))
{
linker[v]=u;
return true;
}
}
return false;
}
int hungary()
{
int res=0;
int u=0;
memset(linker,-1,sizeof(linker));
for(u=0;u<n;u++)
{
memset(used,0,sizeof(used));
if(dfs(u))
res++;
}
return res;
}
int main()
{
int k,i,j,tmp;
while(scanf("%d",&n)!=EOF)
{
if(n==0)
break;
scanf("%d%d",&m,&k);
memset(w,0,sizeof(w));
while(k--)
{
scanf("%d%d%d",&tmp,&i,&j);
// if(i>0&&j>0)
w[i][j]=1;
}
printf("%d\n",hungary());
}
return 0;
}