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) 编辑