题意： 有n个奶牛， m个畜舍， 每个畜舍最多装1头牛，每只奶牛只有在自己喜欢的畜舍里才能产奶。 求最大产奶量。
分析： 其实题意很明显， 二分图的最大匹配， 匈牙利算法。
#include<iostream>
#include<cstdio>
#include<string.h>
#include<cstring>
using namespace std; int n, m, sum, v[], ans[], map1[][];
int dfs(int x)//如果有增广路径返回1， 否则返回0
{
for(int i = ; i <= m; i++)
{
if(map1[x][i] == && v[i] == )//有x-i边（牛x喜欢牛舍i） i没搜索过
{
v[i] = ;
//i是非匹配点，找到增广路径， 或者i是匹配点，从i继续往下找存在增广路径
if(ans[i] == || (ans[i] != && dfs(ans[i]) == ))
{
ans[i] = x;//记录牛舍i对应存放奶牛x
return ;
}
}
}
return ;
}
int main()
{
while(scanf("%d%d", &n, &m) != EOF)
{
memset(map1, , sizeof(map1));
memset(ans, , sizeof(ans));
int s, t;
for(int i = ; i <= n; i++)
{
scanf("%d", &s);
for(int j = ; j <= s; j++)
{
scanf("%d", &t);
map1[i][t] = ;
}
}
sum = ;
for(int i = ; i <= n; i++)
{
//v标记是否是搜索过， 每一次查询都从新初始化所有v为0（为搜索过）
memset(v, , sizeof(v));
int t = dfs(i);
if(t == )
sum++;
}
printf("%d\n", sum);
}
return ;
}