强连通分量
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
求有向图的所有强连通分量的个数。
输入格式
第一行为整数n、m(1≤n, m≤100),表示图中点的个数和边的个数;
第二行至m+1行,每一行有两个整数a和b,表示有一条从a到b的有向边。
输出格式
输出强连通分量的个数。
输入/输出样例
6 7
1 2
1 6
2 3
2 5
3 4
5 1
6 5
3
样例解释
如图所示,每个强连通分量用一种颜色表示。
说明/提示
时间1000ms,内存256MiB