会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IanChen的博客
身后带着阴霾,眼前便是炽阳!
博客园
首页
新随笔
联系
订阅
管理
2023年11月23日
点分治
摘要: 点分治是一种在树上进行的分治,可以方便的求解树上路径等问题。 例题:P3806 【模板】点分治 1 给定一棵树,询问树上是否存在长度为k的路径。 现在我们假设x为根节点, 那么一条路径长度为k有两种情况, 一种是经过x,一种不经过x, 第一种的两个端点在两个不同子树中, 第二种的两个端点在同一子树中
阅读全文
posted @ 2023-11-23 13:00 Ian8877
阅读(13)
评论(0)
推荐(0)
编辑
公告