Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB
Statistics

求强连通分量,并输出每个强连通分量。
Input
第一行两个自然数n(1<=n<=10000)和m(m<=500000)。接下来m行,每行两个整数a和b(1<=a,b<=n),表示a到b有一条有向边。
Output
第一行一个整数ans,表示强连通分量的个数。以后ans行,表示每个强连通分量,每行第一个数为p,表示这个强连通分量中的点数。然后p个数,分别为这个强连通分量的每个点。
Sample Input
10 10
2 3
4 9
1 3
5 2
10 2
7 3
8 4
7 4
2 6
3 2
Sample Output
9
1 1
2 2 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
Hint
最好先过前一题(827)。