题目名称 3890. [USACO06JAN]The Cow Prom S
输入输出 cow.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarsyzhaoss 于2023-04-17加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 The Cow Prom S 的近10条评论(全部评论)

3890. [USACO06JAN]The Cow Prom S

★★   输入文件:cow.in   输出文件:cow.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

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

【输入格式】

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

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

【输出格式】

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

【样例 1 输入】

5 4
2 4
3 5
1 2
4 1

【样例 1 输出】

1

【数据规模与约定】

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