#986. [USACO06JAN] The Cow Prom S

[USACO06JAN] The Cow Prom S

题目描述

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

输入格式

第一行为两个整数 nn 和 mm。

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

输出格式

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

样例

5 4
2 4
3 5
1 2
4 1
1

题目来源:洛谷 P2863