摘要：https://www.acwing.com/problem/content/1079/ 树形dp + 状态机 此题于战略游戏类似, 但是由于要看的是节点而不是边, 所有两个状态不够. 状态表示 \(f[i][0]:点i被父节点看到\) \(f[i][1]:点i被子节点看到\) \(f[i][2]: 阅读全文