匈牙利算法的个人总结

匈牙利算法：用来解决一个二分的无向图的最大匹配问题

例如：N个女生，N个男生，每个每个女生都有自己暗恋的对象，男生只要是女生就可以接受，然后求最多可以凑出多少对情侣。

如图：

女生1暗恋男生2、3。

女生2暗恋男生1。

女生3暗恋男生2

女生一可以跟男生二匹配，匹配成功。

女生二可以跟男生一匹配，匹配成功

轮到女生三去找男生二时发现男生二有伴了，于是男生二让你女生三等等，问女生二、一是否还有别的喜欢的人，于是女生一找到了男生三，男生三还是单身，于是女生一跟了男生三，女生三跟了男生二。所有匹配均成功！

#include 
#include
#include
using namespace std;
int book[1001];//记录当前男生是否已经被哪个女生选中，单身为0 
int used[1001];//每轮匹配中男生只能用一次 
int need[1001][1001];//need[i][j]表示女生i对那几个男生有好感 如果对j有好感那么need[i][j]=1
int n;
bool find(int i)//寻找女生i的归宿
{
	int j;
	for(j=0;j