文章目录 1. 题目2. 思路(1) 动态规划 3. 代码 1. 题目 2. 思路 (1) 动态规划 对于每个结点，需要维护其在三种状态下以该结点为根的树的摄像头数目： 状态a：root一定放置摄像头，且整棵树都被监控；状态b：root不一定放置摄像头，且整棵树都被监控；状态c：root不一定被监控，但左右子树被监控。 显然，a>=b>=c，设其左右子树的状态变量为(l