#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)。