#C. [USACO06JAN] The Cow Prom S

Type: RemoteJudge

1000ms

128MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个 $n$ 个点， $m$ 条边的有向图，请求出这个图点数大于 $1$ 的强连通分量个数。

第一行为两个整数 $n$ 和 $m$ 。

第二行至 $m+1$ 行，每一行有两个整数 $a$ 和 $b$ ，表示有一条从 $a$ 到 $b$ 的有向边。

仅一行，表示点数大于 $1$ 的强连通分量个数。

对于全部的测试点，保证 $2\le n \le 10^4$ ， $2\le m\le 5\times 10^4$ ， $1 \leq a, b \leq n$ 。