url: https://www.luogu.com.cn/problem/P3047tag:树形DP, USACO, 2012思路：用f[u,m] 表示以u为根节点，向下走出不超过m步时的权值，d[u, m] 表示以u为根节点，向上或向下走不超过m步时的权值。利用两次dfs分别求出f和d，最后输出每个节点作为根节点时的权值和即可。代码：#incl…