POJ 1274 The Perfect Stall (二分图最大匹配入门题，匈牙利算法)

题目大意：
有n头奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓产奶，每个谷仓最多只能容纳一头奶牛，问最多有多少奶牛能够同时产奶。
        输入第一行给出n与m，接着n行，每行第一个数代表这个奶牛喜欢的谷仓的个数num，后面接着num个数代表这个奶牛喜欢哪个谷仓。
解题思路：
很明显的一道二分图最大匹配的问题，直接裸的匈牙利算法，只要看懂这个算法就可以直接敲这个题了。不会匈牙利算法的可以去百度下。
代码如下：

#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int MAXN = 205;
vector<int> adj[MAXN];      //用邻接表存储图 
int match[MAXN];
bool used[MAXN];
int n,m;
bool dfs(int u)
{
    int i,v;
    for (i = 0; i < adj[u].size(); ++i)
    {
        v = adj[u][i];
        if (!used[v])
        {
            used[v] = true;
            if (match[v] == 0 || dfs(match[v]))
            {
                match[v] = u;
                return true;
            }
        }
    }
    return false;
}
int hungary()
{
    int res = 0,u;
    for (u = 1; u <= n; ++u)
    {
        memset(used,0,sizeof(used));    //used数组用于在一次搜索增广路的过程中，标记Y集合中哪些点已经被X集合中的点占用了
        if (dfs(u))
            ++res;
    }
    return res;
}
int main()
{
    int i,num,u,v;
    while (scanf("%d %d",&n,&m) != EOF)
    {
        memset(match,0,sizeof(match));
        for (i = 1; i <= n; ++i)
            adj[i].clear();
        for (u = 1; u <= n; ++u)
        {
            scanf("%d",&num);
            for (i = 0; i < num; ++i)
            {
                scanf("%d",&v);
                adj[u].push_back(v);
            }
        }
        printf("%d\n",hungary());
    }
    return 0;
}