CH2101 可达性统计（拓补排序）（递推）

题意

给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。N,M≤30000。

题解

拓补排序
设f[x]表示x节点能到达的点，用一个二进制为存储下来，1表示可达。
f[x]&=f[ x所有能到达的点 ]。
列出转移方程后，关键是要把顺序搞定。我们要先从子节点开始，再到父节点。
这让我们想到了拓补排序，拓补排序能够保证我们在访问一个点之前，所有到它的节点都被访问过了。
但是这并不符合我们所需的顺序。要得到，只要反过来遍历拓补排序，就可以了。即没有出度的点优先访问。