BZPRO
#2967. Route
内存限制：256 MiB
时间限制：20 Sec
提交
提交记录
讨论
题目描述
给一个
N*M
的格子图，每个格子都有相应的高度
Hij
，我们希望找到一条不重复路线满足
H
x1y1
>H
x2y2
>H
x3y3
>H
x4y4
>…>H
xkyk
<H
xk+1yk+1
<…<H
xtyt+
（
K
可以等于
1
或者
T
），同时路径上面的相邻两个格子有边公共，我们希望
T
越大越好，并希望你输出这条路径。
输入格式
第一行两个数
N
，
M
下接
N
行每行
M
个数表示
H
输出格式
第一行一个数
T
表示最大值
样例
样例输入
3 4
2 6 7 16
1 4 3 20
9 8 17 12
样例输出
9
数据说明：
对于100%的数据，N<=60，M<=60，|Hij|<=106
数据范围与提示
BZPRO