这题坑点很多，我遇到的中最大的两个：
1.状态转移的时候如果用上了同节点的其他dp值，要注意有没有被更新过
2.根节点如果只有一个儿子也会被视为叶子节点