随笔分类 -  虚树

bzoj3572: [Hnoi2014]世界树
摘要：题目 题解 构建虚树以后两遍 d p dp dp处理出虚树上每个点最近的议事处 然后枚举虚树上每一条边，考虑其对两端点的答案贡献 可以用倍增二分出分界点 如果 a a a， b b b的分界点为 m i d mid mid， a a a， b b b路径上 a a a的第一个儿子为 x x x 则对 阅读全文
posted @ 2019-04-10 21:24 Mingoal 阅读(12) 评论(0) 推荐(0)