2022年8月26日
CF1120D Power Tree 题解
摘要： 可能更好的阅读体验 题目传送门 题目大意 给定一棵 $n$ 个点的有根树，$1$ 为根。 你可以选择花费 $w_u$ 的代价控制 $u$ 点。当一个点被控制时你可以选择给它的子树内的叶子的点权都加上一个值 $v$。你需要控制若干个点，使得花费的代价尽量少，无论怎样规定叶子的初始点权，都可以通过操作你 阅读全文
posted @ 2022-08-26 20:55 jiangtaizhe001 阅读(41) 评论(0) 推荐(0) 编辑