BuringStraw

BuringStraw

首頁封存

点分治

cover
cover

点分治

听大佬说淀粉质可好吃了然后去做题的我 作用 用来求树上的路径问题 比如求有多少个点之间的路径长度为 k 之类的。 步骤 首先求重心，以保证这棵树的层数较少，防止 TLE Copy void getG(int p, int fa) { treeSize[p] =…
点分治
此部落格數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。