杭电 hdu 1150 Machine Schedule （二分图最小覆盖）

附上大牛的地址，这篇文章写得很好，代码有高亮，有注释，一目了然……

hdu 1150 Machine Schedule 典型的匈牙利。。 - 奋斗青春 - 博客园

/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.

URL   : http://acm.hdu.edu.cn/showproblem.php?pid=1150
Name  : 1150 Machine Schedule

Date  : Thursday, August 25, 2011
Time Stage : 1 hour

Result:
4493353	2011-08-25 21:37:30	Accepted	1150
0MS	272K	1538 B
C++	pyy

4493348	2011-08-25 21:36:54	Wrong Answer	1150
0MS	272K	1538 B
C++	pyy


Test Data:


Review:
二分图之最小覆盖——其实搞不太懂为什么这也算二分图，还是看课件才明白了一点点，
要自己想的话，还真是有点难度……
第一次做，确实不会，只好参考了人家的代码，终于AC了……
//----------------------------------------------------------------------------*/

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))

#define FALSE	0
#define TRUE	1

#define infinity    0x0f0f0f0f
#define minus_inf    0x80808080

#define MAXSIZE	109

typedef struct tagNODE {
	int mode[100] ;
} ;

int n, m, k, cnt ;
int job, m1, m2 ;

int cover[MAXSIZE], link[MAXSIZE] ;
int adj[MAXSIZE][MAXSIZE] ;

int find (int i)
{
	int j ;
	for (j = 1 ; j < m ; ++j)
	{
		// j 在本次查找中没有被覆盖过, 且i 能与j 连通
		if (cover[j] == FALSE && adj[i][j] == TRUE)
		{
			cover[j] = TRUE ;	
			if (link[j] == FALSE || find (link[j]) == TRUE)
			{
				link[j] = i ;
				return 1 ;
			}
		}
	}
	return 0 ;
}

int main ()
{
	int i, j ;
	while (scanf ("%d", &n), n)
	{
		memset (adj, FALSE, sizeof (adj)) ;
		
		scanf ("%d%d", &m, &k) ;
		for (i = 0 ; i < k ; ++i)
		{
			scanf ("%d%d%d", &job, &m1, &m2) ;
			adj[m1][m2] = 1 ;
		}
		
		cnt = 0 ;
		memset (link, FALSE, sizeof (link)) ;
		// i 不用从0 开始，因为0 是初始状态，即是说，
		// 所有用0 状态解决的工作都不算入"重启次数"中，
		// 因为这些工作根本不需要重启机器
		for (i = 1 ; i < n ; ++i)
		{
			memset (cover, FALSE, sizeof (cover)) ;
			if (find(i) == TRUE)
				++cnt ;
		}
		printf ("%d\n", cnt) ;
	}
	return 0 ;
}