2019年7月12日
【学习】点分治
摘要： 点分治是一种基于分治的算法 整体思想为不断删根把一棵较大的树拆成n个小树再分别求解再合并 关于此题 我们先随意指定一个根，树上路径就分成了过根的和不过根在一个子树里的 这样经过根的路径即为dis[u]+dis[v],dis[i]是i到根的路径长度 不经过根的就再找这棵子树的根如此递归 显然分治 把一 阅读全文
posted @ 2019-07-12 21:14 喵の耳 阅读(272) 评论(4) 推荐(0) 编辑