2020年5月30日
点分治（树分治）
摘要： 树上点分治 思想 两个点之间的距离无非就是两种关系：我们约定$dis[i]$表示这个点到当前根节点的距离 \(dis[u] + dis[v]\)，在同一个根节点的不同子树上。 \(dis[u] + dis[v]\)，在同一个根节点的同一个节点上。 树上点分治的思想就是通过改变根节点从而转化任意两点的 阅读全文
posted @ 2020-05-30 22:05 lifehappy 阅读(170) 评论(0) 推荐(1)