文章浏览阅读394次。== \(\color{yellow}{只写给自己看防止自己忘了的emmm}\) ==主要思路是从叶节点开始向根节点进行转移一共有五个状态,f[i][0...4]0 状态表示当前节点为消防站,可以管理以i节点的子树以及i的爷爷1 状态表示当前节点的儿子v为消防站,可以管理以v为根的子树和i号节点的爸爸2 状态表示当前节点的孙子t为消防站,可以管理以t为根的子树和i号节...