POJ-1325-Machine Schedule

第一次做二分图匹配的题~这个题也就是说求最小点覆盖，也就是找最大的二分图匹配~

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<vector>
using namespace std;
const int maxn=1001;
vector<int> e[maxn];
int n,m,k;
int mk[101];
bool vis[101];
bool DFS(int u)
{
    for(int i=0;i<e[u].size();i++)
    {
	int v=e[u][i];
	if(!vis[v])
	{
	    vis[v]=1;
	    if(mk[v]==-1||DFS(mk[v]))
	    {
		mk[v]=u;
		return 1;
	    }
	}
    }
    return 0;
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
	scanf("%d%d",&m,&k);
	for(int i=0;i<=n;i++)
	    e[i].clear();
	for(int i=0;i<k;i++)
	{
	    int ita,itb,itc;
	    scanf("%d%d%d",&ita,&itb,&itc);
	    if(itb*itc==0)
		continue;
	    e[itb].push_back(itc);
	}
	memset(mk,-1,sizeof(mk));
	int ans=0;
	for(int i=1;i<=n;i++)
	{
	    memset(vis,0,sizeof(vis));
	    if(DFS(i))
		ans++;
	}
	printf("%d\n",ans);
    }
    return 0;
}