poj1325_二分图最小顶点覆盖集

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int N = 508;
int G

,link
,used
,n,m;

bool path(int u)
{
for(int i=0;i<m;i++)
if(G[u][i] && !used[i])
{
used[i] = 1;
if(link[i]==-1 || path(link[i]))
{
link[i] = u;
return true;
}
}
return false;
}

void  hungary()
{
int i,ans = 0;
memset(link,-1,sizeof(link));
for(i=0;i<n;i++)
{
memset(used,0,sizeof(used));
if(path(i)) ans++;
}
cout<<ans<<endl;
}

int main()
{
int c,i,j,k,a,b;
;
while(scanf("%d",&n),n)
{
scanf("%d%d",&m,&k);
memset(G,0,sizeof(G));

for(i=0;i<k;i++)
{
scanf("%d%d%d",&c,&a,&b);
if(a*b)	G[a][b] = 1;/*如果job可以由mode_0 完成，则不要模式转化,不用构建边*/
}
hungary();
}
return 0;
}