维和战艇机

摘要： 方法：指针扫描数组 每次选择树的重心作为树根，从树根出发进行一次DFS，求出点到树根的距离，把节点按照与树根的的距离放进数组d,设置两个指针L,R分别从前、后开始扫描，每次满足条件时答案累加R-L。，之后减去子树的满足条件的情况，删除根节点，对其子树继续上述操作，不断累加答案。 代码： 阅读全文