D. D150【拓扑+bitset】可达性统计[AcWing 164]

传统题

3000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】0x20搜索（0x21树与图的遍历）例题1：可达性统计

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

第一行两个整数 $N,M$ （ $1 \le N,M \le 30000$ ），接下来 $M$ 行每行两个整数 $x,y$ ，表示从 $x$ 到 $y$ 的一条有向边。

输出共 $N$ 行，表示 $1~N$ 能够到达的点的数量。