2019年5月2日
学习笔记—点分治
摘要： 点分治，是一种针对可带权树上简单路径统计问题的算法。 就 POJ 1741 来说： 问题：给一棵边带权树，问两点之间的距离小于等于$k$的点对有多少个。 解决： 当前有一个节点$u$，那么树上的路径可分为两种：(1) 经过节点$u$的 (2) 不经过节点$u$的 第 (2) 种路径，一定在$u$的某 阅读全文
posted @ 2019-05-02 23:02 YeLingqi 阅读(137) 评论(0) 推荐(0) 编辑