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