E. [USACO04DEC] Cow Ski Area G

Type: RemoteJudge

1000ms

256MiB

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.

题目描述

约翰的表哥罗恩生活在科罗拉多州。他近来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人组织的度假胜地滑雪。没办法，他只好自己建滑雪场了。罗恩的雪场可以划分为 $W$ 列 $L$ 行 $(1\le W\le 500, 1\le L\le 500)$ ，每个方格有一个特定的高度 $H(0\le H\le 9999)$ 。奶牛可以在相邻方格间滑雪，而且不能由低到高滑。

为了保证任意方格可以互通，罗恩打算造一些直达缆车。缆车很强大，可以连接任意两个方格，而且是双向的。而且同一个方格也可以造多台缆车。但是缆车的建造费用贵得吓人，所以他希望造尽量少的缆车。那最少需要造多少台呢？

输入格式

第 $1$ 行： $W$ ， $L$ 。

接下来输入宽 $W$ 高 $L$ 的矩阵地图。

输出格式

输出最小需要的缆车数。

9 3
1 1 1 2 2 2 1 1 1
1 2 1 2 3 2 1 2 1
1 1 1 2 2 2 1 1 1

提示

$1\le W,L\le 500$ ， $0\le H\le 9999$ 。

有向图的强联通分量

Not Claimed

Status: Done
Problem: 19
Open Since: 2025-8-21 0:00
Deadline: 2025-11-30 23:59
Extension: 24 hour(s)

E. [USACO04DEC] Cow Ski Area G

[USACO04DEC] Cow Ski Area G

题目描述

输入格式

输出格式

提示

有向图的强联通分量

SIGN IN