E. Count Seconds(DAG/拓扑排序/树形dp)

题目 参考

题意

给定一个DAG，其中出度为0的结点只有一个。每个结点有一个初始值a[i]。每秒，每个结点会发生以下事情：

• 对于当前结点u，他的值a[u]会减一。
• 对于所有与v相连的结点，他的值a[v]会加一。

问什么时刻，所有结点的a值都为0。

顶点n和边数m 1