2018年6月27日
bzoj3572: [Hnoi2014]世界树
摘要： 题目链接 "bzoj3572: [Hnoi2014]世界树" 题解 构建虚树 对于虚树dp 我们首先对于虚中的点，处理处每个点属于哪个点管辖，这个两边dp就好了，一次用儿子更新父亲，一次父亲更新儿子 然后用虚树中的点扩展到整棵树，考虑 若叙述中相邻两点归属于同一个点管辖，那么他们中间的点也肯定都归该 阅读全文
posted @ 2018-06-27 19:53 zzzzx 阅读(205) 评论(2) 推荐(0) 编辑