Skip to content

Commit

Permalink
Update Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Jul 2, 2022
1 parent afa8f7c commit adbf372
Showing 1 changed file with 1 addition and 1 deletion.
Original file line number Diff line number Diff line change
Expand Up @@ -24,6 +24,6 @@ Dijkstra通常用在求最短路径的问题,在非负边权的图里,经过
本题反其道而行之,求的是一个“最长路径”的问题。但这道题定义的“路径长度”不是元素和,而是沿途元素里面的最小值。所以经过的格子越多,“路径长度”反而会越小。所以结合大顶堆(而不是通常的小顶堆),也能够将这道题解出来。
注:此题和1631非常相似
注:此题和[1631](https://github.com/wisdompeak/LeetCode/tree/master/Union_Find/1631.Path-With-Minimum-Effort)非常相似
[Leetcode Link](https://leetcode.com/problems/path-with-maximum-minimum-value)

0 comments on commit adbf372

Please sign in to comment.