Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔分类 -
图论 ---- 点分治
「学习笔记」点分治
摘要:「学习笔记」点分治 引子 点分治, 其实应该叫 "树上点分治". 主要用于解决 "树上路径问题" (我乱起的名字). 比如, 树上是否存在长为
k
的路径, 树上长小于
k
的路径有多少条等等. 点分治可以概括为 : 分治 + 重心 + 桶 (就目前我做过的几道题来说都是这个套路)
阅读全文
posted @
2019-12-30 11:44
BruceW
阅读(117)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享