这题去跑一个以1为根的树形DP是相对好想的，而且相当一部分题解提供了这一思路，申请添加 动态规划 DP 和 树形dp Tag。