查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转首先可以 dfs 处理出所有路径的重要度(路径两端子树大小乘积)然后就是树型 dp 处理出每个点影响的范围的重要度总和最后取最大值就可以了$f(dis,x)$表示与$x$距离不超过$dis$的所有路径的重要度$f(1,x)=\sum val(edge)$$f(k,x)=\sum f(k-1,to)-f(k-2,x)$……