shadom

摘要： ### 前言 淀粉质是一种用来解决两两点对之间类似路径之类的问题。通过选取重心，使得暴力求解更加的快速。 ### 具体思路 淀粉质通常是通过选取重心的方式，将一棵树不断分治成比较均匀的几部分。因为重心的性质，最多只会递归 $\log n$ 层。假设每一层的时间复杂度都是 n 的话，那么总的就是 $n 阅读全文