| 题目名称 | 3890. [USACO06JAN]The Cow Prom S |
|---|---|
| 输入输出 | cow.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过:0, 提交:0, 通过率:0% | |||
| 关于 The Cow Prom S 的近10条评论(全部评论) |
|---|
有一个 $n$ 个点,$m$ 条边的有向图,请求出这个图点数大于 $1$ 的强连通分量个数。
第一行为两个整数 $n$ 和 $m$。
第二行至 $m+1$ 行,每一行有两个整数 $a$ 和 $b$,表示有一条从 $a$ 到 $b$ 的有向边。
仅一行,表示点数大于 $1$ 的强连通分量个数。
5 4 2 4 3 5 1 2 4 1
1
对于全部的测试点,保证 $2\le n \le 10^4$,$2\le m\le 5\times 10^4$,$1 \leq a, b \leq n$。