#A1306. The Cow Prom
The Cow Prom
题目描述
有一个n个点,m条边的有向图,请求出这个图点数大于1的强连通分量个数。
输入格式
第一行为整数n、m(1≤n, m≤100),表示图中点的个数和边的个数;
第二行至m+1行,每一行有两个整数a和b,表示有一条从a到b的有向边。
输出格式
输出强连通分量的个数。
输入/输出样例
5 4
2 4
3 5
1 2
4 1
1
说明/提示
时间1000ms,内存256MiB
有一个n个点,m条边的有向图,请求出这个图点数大于1的强连通分量个数。
第一行为整数n、m(1≤n, m≤100),表示图中点的个数和边的个数;
第二行至m+1行,每一行有两个整数a和b,表示有一条从a到b的有向边。
输出强连通分量的个数。
5 4
2 4
3 5
1 2
4 1
1
时间1000ms,内存256MiB