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

题目大意t个询问，每个询问 给一个n个点树，边有权值，每个点有一个范围在0~2的点值。 删去若干条边，花费代价为边权和，使森林中的每一个树都满足 点值为0的点的个数为0或点值为1的点的个数小于2。 求最小花费代价。(t<=5,n<=300000,边权<=10^9)树形DP很显然是树形动规。 设f[i,j,k]表示点i为根的子树中，有j个点的点值为0，有k个点的点值为1时的最小花费。 j的

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