BuringStraw

BuringStraw

ホームアーカイブ

点分治

cover
cover

点分治

听大佬说淀粉质可好吃了然后去做题的我 作用 用来求树上的路径问题 比如求有多少个点之间的路径长度为 k 之类的。 步骤 首先求重心，以保证这棵树的层数较少，防止 TLE Copy void getG(int p, int fa) { treeSize[p] =…
点分治
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。