会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
OIerC
Força Barça
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论--生成树
CF1120D Power Tree
摘要:"题目" "传送门" Description 给定一棵有根树,可以用$w_x$的代价控制$x$点,控制后可以给该点子树里的叶子同时加上一个数。求最小代价,使得叶子上为任何不同的数,你都可以把它们变为$0$。$n\leq10^5$ Solution 首先将叶子结点按照$dfs$序排序,为一个序列。 控
阅读全文
posted @
2019-04-08 23:41
OIerC
阅读(258)
评论(0)
推荐(0)
公告