摘要： View Code 工作人员集合M和工作N是二分图的两个部分，工作人员i对工作j的满意度k作为边<i,j>的权值,要求一个令所有工作人员满意度最大的匹配就是求这个二分图的带权最大匹配。这里用到KM算法，由于不是很懂KM算法，所以要感谢http://www.cnblogs.com/north_dragon/archive/2010/06/03/1750789.html这位大牛的模板。在一年中最较特殊的2月的最后一天抓住AC的机会。#include <iostream>#include <cstring>#include <cstdio>using 阅读全文