摘要: 这是 [点分治] 点分治入门 和 [模板] 点分治 的题解 入口: [点分治] 点分治入门 : https://www.cnblogs.com/Railgun000/p/12597057.html [模板] 点分治 : https://www.cnblogs.com/Railgun000/p/128 阅读全文
posted @ 2020-04-30 18:08 Railgun000 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 树上距离为k的点对是否存在. ///洛谷P3806 给定一颗n个结点的无根树,有m次询问,每次询问树上距离为k的点对是否存在. 思想:用桶记录路径,判断是否存在距离为k的点对 /** 使用方法: 调用DFZ.sovle()函数后答案存入ans[]数组 模块说明: 1.求树的重心函数 Root.get 阅读全文
posted @ 2020-04-30 17:48 Railgun000 阅读(210) 评论(0) 推荐(0) 编辑