摘要： 一道不简单的DP题。我一开始设$f[u][j]$表示以u为根的子树中，建立$j$个伐木场的最小运费，并且假定u为入海口。转移的时候，因为需要记录子树中有多少是直接流向u的，所以开一个数组 $g[u][j]$表示以u为根的子树中有多少是直接流向u的。然而在转移的时候出现了问题。当从v转移到u时，我直接 阅读全文