6183. 可达节点数 (Reachable Nodes)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 一个有向无环图（DAG）包含 $n$ 个节点和 $m$ 条边。节点编号为 $1, 2, \dots, n$。 请为每个节点计算从该节点出发可达到的节点数量（包括节点自身）。 ## 输入格式 第一行包含两个整数 $n$ 和 $m$，分别表示节点数和边数。 接下来 $m$ 行描述边。每行包含两个不同的整数 $a$ 和 $b$，表示存在一条从节点 $a$ 指向节点 $b$ 的有向边。 ## 输出格式 输出 $n$ 个整数，以空格隔开，依次表示每个节点可达的节点数量。 ## 输入输出样例 ### 输入 #1 ``` 5 6 1 2 1 3 1 4 2 3 3 5 4 5 ``` ### 输出 #1 ``` 5 3 2 2 1 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 5 \cdot 10^4$ * $1 \le m \le 10^5$