第二题应该是树形DP,和 https://www.luogu.com.cn/problem/P2014 类似