Processing math: 100%

随笔分类 -  图论 ---- 点分治

摘要:「学习笔记」点分治 引子 点分治, 其实应该叫 "树上点分治". 主要用于解决 "树上路径问题" (我乱起的名字). 比如, 树上是否存在长为 k 的路径, 树上长小于 k 的路径有多少条等等. 点分治可以概括为 : 分治 + 重心 + 桶 (就目前我做过的几道题来说都是这个套路) 阅读全文
posted @ 2019-12-30 11:44 BruceW 阅读(117) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示