BuringStraw

BuringStraw

主页归档

点分治

cover
cover

点分治

听大佬说淀粉质可好吃了然后去做题的我 作用 用来求树上的路径问题 比如求有多少个点之间的路径长度为 k 之类的。 步骤 首先求重心，以保证这棵树的层数较少，防止 TLE Copy void getG(int p, int fa) { treeSize[p] =…
点分治
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。