【完美的牛栏】二分图匹配

描述

农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。

给出奶牛们的爱好的信息，计算最大分配方案。

格式

PROGRAM NAME: stall4

INPUT FORMAT:

(file stall4.in)

第一行 两个整数，N(0 <= N <= 200) 和 M(0 <= M <= 200) 。N是农夫约翰的奶牛数量，M是新牛棚的牛栏数量。

第二行到第N+1行一共 N行，每行对应一只奶牛。第一个数字(Si)是这头奶牛愿意在其中产奶的牛栏的数目(0 <= Si <= M)。后面的 Si个数表示这些牛栏的编号。牛栏的编号限定在区间(1..M)中，在同一行，一个牛栏不会被列出两次。

OUTPUT FORMAT:

(file stall4.out)

只有一行。输出一个整数，表示最多能分配到的牛栏的数量。

SAMPLEINPUT

55

22 5

32 3 4

21 5

31 2 5

12

SAMPLEOUTPUT

4

第一次写二分图匹配，还不是很理解。

每次找增广路的时候都要把标记变量清零。

if (pipz[ths]==0||pp(pipz[ths]))

这个地方是判断没有匹配或原来的匹配能否找到别的匹配

//#include 
//using std::cout;
//using std::cin;
#include 
const long oo = 0x7fff0000;

long n;long m;
long like[202][202];
bool used[202];
long pipz[202];

bool pp(long p)
{
	for (long i=1;i