seasonal

摘要： 题意：中文题不解释要点：KM算法是求完备匹配下的最大权匹配： 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接X[i]Y[j]有权w[i][j]，求一种匹配使得所有w[i][j]的和最大。注意完备匹配定义：|X|=|Y|=匹配数。这算法还是比较难的，证明我还... 阅读全文