POJ1274（匈牙利算法）

题目链接：http://poj.org/problem?id=1274
题目大意：有n头奶牛，m个谷仓，但每头奶牛都有若干个自己喜欢的谷仓，只有在喜欢的谷仓中吃东西才能产牛奶，求最多可以有多少头奶牛能在喜欢的谷仓中吃东西。
解题思路：将奶牛和它喜欢的谷仓连起来，构成一个二分图，利用匈牙利算法即可解决。
AC代码：

#include <iostream>
#include <string.h>
using namespace std;
#define MAXN 205
bool used[MAXN];
int linked[MAXN];
int g[MAXN][MAXN];
int n,m;bool dfs(int u)
{int v;for(v=1;v<=m;v++){if(g[u][v]&&!used[v]){used[v] = true;if(linked[v]==-1||dfs(linked[v])){linked[v] = u;return true;}}}return false;
}
int hungry()
{int u;int result=0;memset(linked,-1,sizeof(linked));for(u=1;u<=n;u++){memset(used,0,sizeof(used));if(dfs(u))result++;} return result;
}int main()
{int num;int value;while(cin>>n>>m){memset(g,0,sizeof(g));for(int i=1;i<=n;i++){cin>>num;for(int j=1;j<=num;j++){cin>>value;g[i][value] = 1;}}cout<<hungry()<<endl;}return 0;
}