始往流离，终彼成章。

/*********************************************************算法引入：给定一个完全二分图G=(X∪Y，X×Y),其中边(x,y)有权w(x,y);要找一个从X到Y具有最大权和的匹配M，即为二分图的最优匹配问题;KM(Kuhn_Munkras)算法求的是完备匹配下的最大权匹配;算法思想：KM算法是通过给每个顶点一个标号（叫做顶标）

/*************************************************************题意：给你n只猫，m只狗，p个人；每个人都有一只喜欢的和一只讨厌的动物；如果去掉某人讨厌的并且留下他喜欢的，则这人是高兴的，让你求出最多高兴人数。算法：利用二分匹配求最大独立集最大独立集=节点数-最大匹配数建图：喜欢猫的人左边，喜欢狗的人右边二分图初始化