xcxc82

摘要： 大致题意 给一颗$n$个节点的树,根节点是一个伐木场,每个节点都有一个村庄,每个村庄的每根木头运送到其父亲的代价是$d_i$,现在要建立$k$个伐木场,每个村庄有$w_i$根木头要沿树边运到最近的伐木场,求最小代价 分析 树形$dp$ 一开始比较容易想到的是设$f(i,j)$表示在$i$的子树中建立 阅读全文