#z104. 强连通分量

强连通分量

  • 题目名称:强连通分量数量统计
  • 题目描述:给定一个有向图,包含 (n) 个节点和 (m) 条边。请使用Tarjan算法找出该有向图中的所有强连通分量,并统计强连通分量的数量。强连通分量是有向图的一个子图,其中任意两个顶点间都存在路径。
  • 输入描述
    • 第一行输入两个整数 (n) 和 (m),分别表示节点数和边数,以空格分隔。
      • 接下来 (m) 行,每行输入两个整数 (u) 和 (v),表示存在一条从节点 (u) 到节点 (v) 的有向边(节点编号从 (1) 开始),以空格分隔。
  • 输出描述:输出该有向图中强连通分量的数量。
  • 输入样例
5 5
1 2
2 3
3 1
2 4
4 5
  • 输出样例
3
  • 数据范围:(1 <= n <= 1000),(0 <= m <= 10000)。