[ZJOI2012]灾难

题目大意

给定一张食物网，对于每一种生物，求其灾难值。灾难值的定义为

如果它突然灭绝，那么会跟着一起灭绝的生物的种数。

Solution

很多$dalao$说是支配树。

呃？不知道支配树？？

没事，我也不知道，但是这题看完之后自然就知道了。

---

如果给你的不是一个$DAG$，而是一棵树，那么怎么做？

这不简单？每个节点的答案就是子树大小$-1$，因为要减去自己。

那我们就把图变成一棵树。

---

我们以样例为例。

首先草是一切生物的食物来源，所以其等级最高，就会被建在我们新建的树的根节点。
所以我们是怎么找到草的呢？不知道。但是如果反向建边呢？

很明显，就是入度为$0$的点。

然后考虑下一个节点，比如说考虑节点$2$，显然，在重构的树中，节点$2$应该是$1$的儿子。这是一个前驱的情况，那么比如说节点$4$这样有$2,3$两个前驱的呢？显然不可能是$2,3$的儿子，根据建树的目的，可以想到，$4$应该是$1$的儿子，因为只有$1$灭绝了，才有可能使$4$灭绝，而$1$是怎么找到的呢？在$4$之前，显然