url: https://www.luogu.com.cn/problem/P4084tag: 动态规划，树形DP，USACO，2017思路：用树形DP来解决。定义数组 f[i][k] 表示以i为根节点且i涂的颜色为k时的方案数。然后根据k的不同分别更新即可。最后答案输出以1为根节点时3个颜色方案数之和（以其他节点为根节点也可以）。代码：#incl…