参考：树形DP：打家劫舍III【基础算法精讲24】_哔哩哔哩_bilibili树形DP：监控二叉树【基础算法精讲25】_哔哩哔哩_bilibilips：笔记中的代码按本人理解整理，重思路，对比原视频中的代码稍有改动往期：树形DP学习笔记（一）：树的路径问题-CSDN博客状态机DP学习笔记-CSDN博客【如果笔记