Route
时间限制：20s 空间限制：256MB
题目描述
给一个N*M的格子图，每个格子都有相应的高度Hij，我们希望找到一条不重复路线满足Hx1y1>Hx2y2>Hx3y3>Hx4y4>…>Hxkyk<Hxk+1yk+1<…<Hxtyt+（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< pre="">
提示
没有写明提示
题目来源
没有写明来源