#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