给定一个有向无环图，定义节点失效规则：若某个节点的任一前驱节点失效，或所有后继节点都失效，则该节点失效。初始时指定若干节点失效，问最终会有多少节点失效？请说明你的算法思路。

Question

Accepted Answer

考察点：考察拓扑排序和动态规划在图论问题中的应用。回答思路：正确理解失效规则，区分前驱失效与后继全部失效两种情况 利用拓扑序设计状态转移，避免重复计算 能分析时间复杂度并证明结果正确性

考察说明