2019年3月25日
CF1120D Power Tree
摘要： "题意简述" 给你一棵有根树，定义叶子为度数为1的点。 你可以以$ w_x $的代价控制$x$点。选择控制之后可以给它的子树里的叶子加 上$t (t \in Z )$。 你要以最小的总代价使得：另一个人在叶子上任意放数，你都可以把它 们都变成0。 最后输出最小的总代价，以及有多少点可能被控制，以及每 阅读全文
posted @ 2019-03-25 21:32 霞光 阅读(377) 评论(1) 推荐(0) 编辑