BZOJ2815 [ZJOI2012] 灾难

Description $n$ 个点 $m$ 条边的DAG,对于每个点,求它的重要度。重要度定义如下: 对于 $v$ 这个点,将其(和其相连的所有边)删去。之后考察所有点,如果某个点初始时出度不为 $0$ 而当前出度为 $0$ ,则将这个点也删去。重复这个过程直到没有点被删去。 $v$ 的重要度即为除它以外删掉的点的个数。 $n\leqslant10^5$ 。 ...