P9992[YnoiEasyRound2024]TEST_130之前大概想出来了，但是没想清楚。发现每次询问\(w,d\)就相当于算\(w\)子树里离\(w\)距离不超过\(d\)的点的贡献之和，\(w\)的贡献是\(d+1\)（因为\(N(w,0),N(w,1),\ldots,N(w,d)\)都可以），\(w\)往下第一层的每个点分别的贡

好吧标题党了一回，但我相信有不少人被出题人的那句“手玩一下就知道了”无语住了像我这种憨憨一旦想偏了就救不回来了，于是困惑了好久，在雨巨的指导下彻底搞懂（此处大声谢谢雨巨，又有实力又会讲题又认真答疑每一个问题，呜呜呜我永远的姐）题意简单来说就是定义f(i)为树上i点到其他所有

状态设计基本上每一种dp都有一种标准的dp定义方式，树形dp也是如此：定义\(f[u]\)表示以\(u\)为根节点的子树里最优的决策。从分析子树入手，转移便是找到某一子树中，根节点与各子树、边权间的递推关系。最优解常常是关于根节点的函数。它的子结构是一颗子树。实现方式