会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xzx9
博客园
首页
新随笔
联系
订阅
管理
2020年6月3日
CF-1363E Tree Shuffling【树上贪心】
摘要: 题意: 给出一棵 $n$个节点的树,每个节点有三个值:\(a[i],b[i],c[i]\),分别为该点的花费,该点的当前状态,该点的目标状态。 每次可以选择点 \(u\) 的子树中的 \(k\) 个点,将它们的当前状态进行重新排序,使之达到目标状态,花费为 \(k*a[u]\)。求出最小的花费,使得
阅读全文
posted @ 2020-06-03 17:24 xzx9
阅读(212)
评论(0)
推荐(0)
编辑
公告