会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Stump
博客园
首页
新随笔
联系
订阅
管理
2017年12月4日
BZOJ 2599
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2599 就是开一个数组t,t[i]表示权值为i的路径最少边数 点分治,找到树的重心分成若干子树后, 得出一棵子树的所有点到根的路径长度x,到根有a条边,用t[k-x]+a更新答案, 全部查询完后,然后再
阅读全文
posted @ 2017-12-04 21:35 Stump
阅读(148)
评论(0)
推荐(0)
编辑
公告