第四题就是小顶堆+bfs,其实就相当于你不要闲着,一直沿着能走的路,总能走到终点的,一直能走的路就是当前最小高度的路。感觉这一点想清楚了就容易了,然后二分+dfs好像会超时一丢丢,这种数据量即mnlogmn应该只会超时一丢丢,因为mn最大值是490000,一般来说1e5支持nlogn的。但是你可以借鉴a*算法,尝试先探离目标点近的点,不知道会不会超时。
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务