2018年11月17日
【Luogu 4178】Tree
摘要： Tree 点分治 题目链接：https://www.luogu.org/problemnew/show/P4178 对于点分治，我们每次处理一个重心的时候： 用b数组存这个重心处理到当前连边儿子,以这个儿子为根的子树，这颗子树的每个节点到重心的路径长 用p数组存这个重心所有连边儿子的b数组(目的是为 阅读全文
posted @ 2018-11-17 17:15 sjie 阅读(238) 评论(0) 推荐(1) 编辑