#A157. [USACO06JAN]The Cow Prom S

[USACO06JAN]The Cow Prom S

No testdata at current.

题目描述

有一个 nn 个点,mm 条边的有向图,请求出这个图点数大于 11 的强联通分量个数。

输入格式

第一行为两个整数 nnmm

第二行至 m+1m+1 行,每一行有两个整数 aabb,表示有一条从 aabb 的有向边。

输出格式

仅一行,表示点数大于 11 的强联通分量个数。

5 4
2 4
3 5
1 2
4 1
1

提示

数据规模与约定

对于全部的测试点,保证 2n1042\le n \le 10^42m5×1042\le m\le 5\times 10^41a,bn1 \leq a, b \leq n