#include <bits/stdc++.h>
using namespace std;
int n,m,h[110][110];
int ans=-1;
void dfs(int x,int y,int cnt,int lst)
{
    if(x>n||x<1||y>m||y<1)
    {
        return;
    }
    if(h[x][y]>=lst) return;
    ans=max(ans,cnt);
    
    lst=h[x][y];
    dfs(x+1,y,cnt+1,lst);
    dfs(x-1,y,cnt+1,lst);
    dfs(x,y+1,cnt+1,lst);
    dfs(x,y-1,cnt+1,lst);
}
int main()
{
    cin>>m>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            scanf("%d",&h[i][j]);
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            dfs(i,j,1,1e9);
        }
    }
    cout<<ans<<endl;
    return 0;
}

这是O(n²m²)复杂度对吧

n<=100,m<=100,

不正是10⁸吗?

那为什么还是TLE

(注:dfs遍历,只会把每个格子遍历一次,所以复杂度为nm)