Problem1741--求强连通分量

1741: 求强连通分量

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 5Submit: 15Statistics

Description

有一个n个点 m条边的有向图，请求出这个图的强连通分量个数，以及每个强连通分量的节点（按照升序排序）

Input

第一行为两个整数n和m。

第二行至m+1行，每一行有两个整数a和b，表示有一条从a到b的有向边。

Output

第一行为强连通分量的数量
以下每一行为一个强连通分量的节点序列

Sample Input Copy 

4 4
0 1
1 2
2 0
1 3

Sample Output Copy 

2
0 1 2
3

Source/Category

图论 强连通分量 
SubmitWeb Board