CSES2138 可达节点
#CS2138. 可达节点
可达节点
题目背景
翻译自 CSES-2138 题。
题目描述
有一个有向无环图（DAGDAGDAG），该图包含 n n n 个节点和 m m m 条边。节点编号为 1,2,…,n 1, 2, \dots, n 1,2,…,n。
对于每个节点，计算从该节点可以到达的节点数量（包括节点本身）。
输入格式
第一行输入两个整数 n 和 m m m：分别表示节点的数量和边的数量。 接下来的 m m m 行，每行包含两个整数 a a a 和 b b b：表示从节点 a a a 到节点 b b b 存在一条有向边。
输出格式
输出 n n n 个整数，分别表示每个节点可以到达的节点数量。
样例
5 6
1 2
1 3
1 4
2 3
3 5
4 5
5 3 2 2 1
说明/提示
说明/提示