[USACO12FEB]Nearby Cows G - 洛谷https://www.luogu.com.cn/problem/P3047一个很有趣的树形dp 我们可以设状态f【i】【j】， i为当前根，j为距离为j时的点权和 首先我们可以取1为根跑一遍dfs，将以i为根的子树的点权和记录下即用儿子更新父亲，此时1肯定已经求完了，我们就可以再一次从1开始跑dfs用父亲去更新儿子。 #defin

[洛谷-P3047] [USACO12FEB]Nearby Cows G 一、问题题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示 二、分析1、状态表示2、状态转移3、换根DP 三、代码 一、问题 题目描述 Farmer John has noticed that his cows often move between nearby fields. Taki