#CCFPS04E02. 强连通分量
强连通分量
【题目描述】
求有向图的强连通分量
【输入格式】
第一行两个正整数 ,分别表示点数及边数第二行到第 行,每行 2 个正整数 ,表示 1 条有向边 u→v
【输出格式】
共x行x表示强连通分量的个数。每行一组强连通分量格式:{元素1,元素2……元素k} 每个元素按升序排列
【输入样例#1】
6 8
1 2
3 4
2 4
3 5
5 6
1 3
4 1
4 6
【输出样例#1】
1 2 3 4
5
6
求有向图的强连通分量
第一行两个正整数 n,m(1<=n,m<=10000),分别表示点数及边数第二行到第 m+1 行,每行 2 个正整数 u,v(1<=u,v<=n),表示 1 条有向边 u→v
共x行x表示强连通分量的个数。每行一组强连通分量格式:{元素1,元素2……元素k} 每个元素按升序排列
【输入样例#1】
6 8
1 2
3 4
2 4
3 5
5 6
1 3
4 1
4 6
【输出样例#1】
1 2 3 4
5
6