logo AlgoBeat OnlineJudge
登录 注册

#102967. [BZOJ 2967] Route

内存限制:256 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给一个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