会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
喵の耳
AFO//喵喵喵~
博客园
首页
新随笔
联系
订阅
管理
2019年7月12日
【学习】点分治
摘要: 点分治是一种基于分治的算法 整体思想为不断删根把一棵较大的树拆成n个小树再分别求解再合并 关于此题 我们先随意指定一个根,树上路径就分成了过根的和不过根在一个子树里的 这样经过根的路径即为dis[u]+dis[v],dis[i]是i到根的路径长度 不经过根的就再找这棵子树的根如此递归 显然分治 把一
阅读全文
posted @ 2019-07-12 21:14 喵の耳
阅读(287)
评论(4)
推荐(0)
公告