会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evanyou Blog 彩带
H
o
l
s
e
L
e
e
—
—
如
果
一
切
重
来
,
还
会
走
到
这
里
吗
博客园
首页
新随笔
联系
管理
2018年10月3日
洛谷P3639 [APIO2013] 道路费用 [生成树的特殊算法]
摘要: 题目传送门 道路费用 格式难调,题面就不放了。 分析: 这是一道要细(yan)心(jing)的生成树的好(gui)题。 首先我们看到$k$的范围非常小,那么我们就可以直接$2^k$枚举每一条加边是否选择。然后我们再按权值大小依次加原边并且更新可以影响的加边的权值上限,再树形DP求解。但是这样复杂度是
阅读全文
posted @ 2018-10-03 21:45 HolseLee
阅读(171)
评论(0)
推荐(0)
编辑
[个人用] 记事本
该文被密码保护。
阅读全文
posted @ 2018-10-03 15:07 HolseLee
阅读(17)
评论(0)
推荐(0)
编辑
公告
返回顶部