拓扑排序——可达性统计

可达性统计

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

输入格式
第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。

输出格式
输出共N行，表示每个点能够到达的点的数量。

数据范围
$1\le N,M\le 30000$
输入样例：
10 10
3 8
2 3
2 5
5 9
5 9
2 3
3 9
4 8
2 10
4 9
输出样例：
1
6
3
3
2
1
1
1
1
1

题解：

我们画一个关系图可以知道我们出去的点可以更新指向他们的点的答案。所以我们逆向拓扑排序然后DP一遍。这里用了状压的思想来降低复杂度。

#include <bits/stdc++.h>
using namespace std;
const