#CCFPS04E02. 强连通分量

强连通分量

【题目描述】

求有向图的强连通分量

【输入格式】

第一行两个正整数 nm1<=n,m<=10000 n,m(1<=n,m<=10000),分别表示点数及边数第二行到第 m+1m+1 行,每行 2 个正整数 uv1<=u,v<=nu,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