摘要：题解 又写了一遍KM算法，这题刚好是把最大最小KM拼在一起写的，感觉比较有记录价值 感觉KM始终不熟啊QAQ 算法流程大抵如下，原理就是每次我们通过减少最少的匹配量达成最大匹配，所以获得的一定是最大价值 1.我们先给左部点求一个期望大小，如果是最大KM，期望大小就是最大的那条边的权值，如果是最小KM 阅读全文

摘要：题解 我原来根本不会KM 更新每个节点增加的最小值的时候，要忽略那个方访问过的右节点！！！ 然后就和最小乘积生成树一样了 代码 cpp include include include include include include define enter putchar('\n') define 阅读全文