平凡的脚步也可以走完伟大的行程。

这个算法其实在学匈牙利算法时就看过了，不过当时没搞懂？？？ 现在一看，其实还挺好理解的。应用km算法是求最大权完备匹配，事实上它同时能处理最小权完备匹配(把边权取反)和非完备匹配(添加原本不存在的边且边权赋值为0)，另外还在一位神犇的博客里了解到，如果我想要边权之积最大，则每条边权取自然对数，然后求最大和权匹配，求得的结果a再算出e^a就是最大积匹配。至于精度问题则。。。不知所措。正确性KM算法是

题目描述树形dp设f[i][j]表示第一棵树中以i为根的子树和第二棵树中以j为根的子树实现对称所需要的最小代价，而i的儿子x和j的儿子y的f[x][y]的值是已经求出来的，如何转移到f[i][j]二分图带权匹配我们要求的其实就是个最小权完备匹配（和最大权类似，把边权取反即可），对于儿子数不同的点对，我们可以直接添点，边的权值即为对应点的size。由于费用流不会，果断选择km算法。代码#include