抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

点分治

点分治 听大佬说淀粉质可好吃了然后去做题的我 作用 用来求树上的路径问题 比如求有多少个点之间的路径长度为 k 之类的。 步骤 首先求重心,以保证这棵树的层数较少,防止TLE void getG(int p, int fa) { treeSize[p] = 1;//以当前节点为根的子树大小 sonLargest[p] = 0;//某节点最大的子树大...