logo AlgoBeat OnlineJudge
登录 注册

#200643. [USACO04DEC] Cow Ski Area G

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

输入格式

行:

接下来输入宽 的矩阵地图。

输出格式

输出最小需要的缆车数。

样例

样例输入 1

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

3

数据范围与提示