关于km算法(最佳匹配)的个人总结——模板

km算法具体讲解请看：https://blog.csdn.net/u014097230/article/details/51554905

本文只是模板

#include 
#include
#include
const int INF = 0x3f3f3f3f;
using namespace std;
int book[1001];//记录当前男生是否已经被哪个女生选中，单身为0 
int used_boy[1001];//记录哪些男生在这一轮中被用了 
int used_girl[1001];//记录哪些女生在这一轮中被用了
int ex_boy[1001];//男生期望
int ex_girl[1001];//女生期望
int slack[1001];//记录男生俘获女生芳心所需的最小的期望值,用于待会女生找不到有好感的人之后最低降低自己的期望值 
int need[1001][1001];//need[i][j]表示女生i对那几个男生有好感 如果对j有好感那么need[i][j]=1
int n;
bool find(int i)//为女生i寻找归宿 
{
	int j;
	used_girl[i]=1;//记录i被用了
	for(j=0;j