随笔分类 -  图论--生成树

摘要:"题目" "传送门" Description 给定一棵有根树,可以用$w_x$的代价控制$x$点,控制后可以给该点子树里的叶子同时加上一个数。求最小代价,使得叶子上为任何不同的数,你都可以把它们变为$0$。$n\leq10^5$ Solution 首先将叶子结点按照$dfs$序排序,为一个序列。 控 阅读全文
posted @ 2019-04-08 23:41 OIerC 阅读(258) 评论(0) 推荐(0)