CF1120D Power Tree [树形DP]
Power Tree原题 好题
大意
给定一棵树,根是1,每个节点有一个价格,现在你的任务是购买一些节点,使得每个(非根的)叶子节点的数值你可以随意操控(数值不是价格)。对于每个你购买的节点,你可以将这个节点的子树的数值统一变化一个整数xxx。
问:最少要花多少钱可以完成任务;哪些点是某个最优方案可能购买到的。
思考过程
玩一下可以发现一个很简单但是对这题没有用 的性质:每个最优方案的买点数等于叶...
原创
2019-03-22 10:41:09 ·
532 阅读 ·
0 评论