开挂了的菜鸡很想奋斗
开挂了的菜鸡很想奋斗
全部文章
分类
题解(6)
归档
标签
去牛客网
登录
/
注册
开挂了的菜鸡很想奋斗的博客
全部文章
(共1篇)
题解 | #牛群的最小体力消耗值#
由于一条路径耗费的体力值是路径上相邻牛之间高度差绝对值的最大值,因此遍历时高度差绝对值会越变越大呈单调递增的趋势,符合Dijkstra算法的基本想法 class Solution { private: struct State { int x; int...
C++
广度优先搜索
堆(优先队列)
贪心
2023-12-11
1
195