7785: [USACO06JAN]The Cow Prom S
[Creator : ]
Description
有一个 $n$ 个点,$m$ 条边的有向图,请求出这个图点数大于 $1$ 的强联通分量个数。
Input
第一行为两个整数 $n$ 和 $m$。
第二行至 $m+1$ 行,每一行有两个整数 $a$ 和 $b$,表示有一条从 $a$ 到 $b$ 的有向边。
第二行至 $m+1$ 行,每一行有两个整数 $a$ 和 $b$,表示有一条从 $a$ 到 $b$ 的有向边。
Output
仅一行,表示点数大于 $1$ 的强联通分量个数。
Constraints
对于全部的测试点,保证 $2\le n \le 10^4$,$2\le m\le 5\times 10^4$,$1 \leq a, b \leq n$。
Sample 1 Input
5 4
2 4
3 5
1 2
4 1
Sample 1 Output
1
原始结构如下图。
强联通分量有 $3$ 个。分别为 $\{1,2,4\},\ \{3\},\ \{5\}$。
强联通分量有 $3$ 个。分别为 $\{1,2,4\},\ \{3\},\ \{5\}$。