挑战程序设计竞赛，283页，二分图最大匹配
题目意思：
n头牛（编号1 ~ n），m个牛栏（编号 1 ~ m）.每头牛只会在特定的牛栏产奶。
当然，每一个牛栏只能装进一头牛。
题目要求：怎样安排每头牛到特定的牛栏，使得牛产奶数最多。
本题要点：
1、二分图最大匹配：
左部节点：牛的编号；
右部节点：牛栏的编号；
用邻接矩阵存放 图，使用增光路算法求出最大匹配数。
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
const int MaxN = 510;
int a[MaxN][MaxN], match[MaxN];
int n, m;
bool vis[MaxN];bool dfs(int x)
{
for(int y = 1; y <= m; ++y){
if(!a[x][y] || vis[y])continue;vis[y] = true;if(!match[y] || dfs(match[y])){
match[y] = x;return true;}}return false;
}int main()
{
int k, stall;while(scanf("%d%d", &n, &m) != EOF){
memset(a, 0, sizeof a);memset(match, 0, sizeof match);for(int i = 1; i <= n; ++i){
scanf("%d", &k);for(int j = 0; j < k; ++j){
scanf("%d", &stall); a[i][stall] = 1;}}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;
}/* 5 5 2 2 5 3 2 3 4 2 1 5 3 1 2 5 1 2 *//* 4 */