#z86. 简单图的可达节点计数
简单图的可达节点计数
- 题目名称:简单图的可达节点计数
- 题目描述:给定一个有 (N) 个点和 (M) 条边的有向图,从指定的起点 (S) 出发,计算能够到达的节点数量。
- 输入描述:第一行包含三个整数 (N)、(M) 和 (S),分别表示图的点数、边数和起点。接下来 (M) 行,每行两个整数 (u) 和 (v),表示从节点 (u) 到节点 (v) 有一条有向边。
- 输出描述:输出从起点 (S) 出发能够到达的节点数量。
- 输入样例:
5 4 1
1 2
2 3
1 4
4 5
- 输出样例:
5
- 数据范围:(1 \leq N \leq 100),(0 \leq M \leq 500),(1 \leq S \leq N)。