本题请你编写程序,输出给定有向图中的各个强连通分量,并统计强连通分量的个数。
输入格式:
输入首先在第一行给出 2 个整数,依次为有向图的顶点数 n(0<n≤15)和边数 m。
随后 m 行,每行给出一条有向边的起点和终点编号。编号从 0 开始,其间以 1 个空格分隔。
输出格式:
按照 { v1 v2 ... vk }
的格式,每行输出一个强连通分量中的所有顶点 v1
~`vk` 的编号。最后一行输出强连通分量的个数。
输入样例:
4 5
0 1
1 3
3 0
2 1
2 3
输出样例:
{ 0 1 3 }
{ 2 }
2
注意:强连通分量的输出顺序是不唯一的,以任何顺序输出都可以,有特殊裁判程序判断输出的正确性。例如下列输出也是正确的。
{ 2 }
{ 1 3 0 }
2