2019年1月9日
点分治模板
摘要： "luogu_3806" 近些日子学了点分治，当然只是学了个模板。 所谓点分治，使用于处理树上路径的一种分治手段。因为利用了重心的性质,时间复杂度可以保证呢。 所谓算法流程 1. 选取当前子树的重心 2. 计算路径总数，不管路径是否过当前重心（后面会去重） 3. 计算起点和终点在同一颗子树中的合法路 阅读全文
posted @ 2019-01-09 17:38 Lance1ot 阅读(102) 评论(0) 推荐(0) 编辑