给定一个网格,每个单元格有高度,找到最早的时间 t,使得你可以从左上角移动到右下角,且只能经过高度不超过 t 的单元格。你可以对 t 进行二分搜索,或使用 Dijkstra 将每个单元格的高度视为代价。该问题教你如何将图问题重新表述为最小最大路径问题,即最小化任意路径上的最大代价。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。