package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
# README
778. Swim in Rising Water
Solution idea
BFS + PQ
要点总结
- 思路与 2503 相同: 每次从minHeap中Pop出来的第一个元素 给的是堆中有的最小weight的元素; 并从这个元素expand邻居
Time complexity = $O(mn \log mn)$