编程题
强连通分量 ### 题目描述 给定一张 $n$ 个点 $m$ 条边的有向图,求出其所有的强连通分量。 ### 输入描述 第一行输入$n, m$​ ,表示点数和边数。 接下来 $m$ 行输入 $u, v$ 代表 $u$ 到 $v$ 有一条边。 ### 输出描述 第一行输出强连通分量的个数。 接下来每行输出一个强连通分量, 用强连通分量中最小编号代表这个强连通分量。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 8 1 2 1 5 2 6 5 6 6 1 5 3 6 4 3 4 ``` >输出 ```txt 3 1 3 4 ```
查看答案
赣ICP备20007335号-2