bzoj 3924 [Zjoi2015]幻想乡战略游戏——动态点分治（暴力移动找重心）
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3924 度数只有20，所以从一个点暴力枚举其出边，就能知道往哪个方向走。 知道方向之后直接走到点分树的那个部分的儿子上，即一下走到了那个方向的重心。这样只会走 log 次。 需要通过点分树上维护 阅读全文
posted @ 2018-12-28 23:22 Narh 阅读(243) 评论(0) 推荐(0) 编辑