Reachable Nodes

题目描述

有向无环图由 $n$ 个节点和 $m$ 条边组成。节点编号为 1,2,$\dots$,n。 计算对于每个节点可以从该节点到达的节点数（包括节点自身）。

输入格式

第一行输入有两个整数 n 和 m：节点数和边数。 接下来有 m 行描述边。每行有两个不同的整数 a 和 b：存在一条从节点 a 指向节点 b 的边。

输出格式

输出 n 个整数：对于每个节点可到达的节点数。

5 6
1 2
1 3
1 4
2 3
3 5
4 5

5 3 2 2 1

提示

$1 \le n \le 5 \cdot 10^4$ $1 \le m \le 10^5$

标签: CSES2138|先进技术

来源

CSES2138|先进技术