随笔分类 -  图论——树——树分治&动态树分治

bzoj4012[HNOI2015]开店
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4012动态树分治。做过上一题捉迷藏，对动态树分治有了更深的认识。”所有顶点的度数都小于或等于3“，好强的暗示。类似的做法，先求重心，对于与重心相连的每棵子树，求出到每棵子树中所有点到重心的距离。每棵子树... 阅读全文
posted @ 2015-11-23 21:27 maijing 阅读(458) 评论(0) 推荐(0)
bzoj1095[ZJOI2007]Hide 捉迷藏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1095好像有2种做法：线段树维护括号编码&动态树分治。线段树维护括号编码：《数据结构的提炼与压缩》这篇论文是讲得极好的。#include#include#include#include#include#... 阅读全文
posted @ 2015-11-23 21:16 maijing 阅读(378) 评论(0) 推荐(0)