摘要: 题意: 给出一棵 $n$个节点的树,每个节点有三个值:\(a[i],b[i],c[i]\),分别为该点的花费,该点的当前状态,该点的目标状态。 每次可以选择点 \(u\) 的子树中的 \(k\) 个点,将它们的当前状态进行重新排序,使之达到目标状态,花费为 \(k*a[u]\)。求出最小的花费,使得 阅读全文
posted @ 2020-06-03 17:24 xzx9 阅读(212) 评论(0) 推荐(0) 编辑