随笔分类 -  图论 / 最短路

力扣1631. 最小体力消耗路径
摘要：力扣 [二分广搜或并查集或最短路]最小体力消耗路径 1）二分限定边权的值x 每次搜索，只有小于等于x的值才可以被允许。 class Solution { public: vector<vector<int>> g; int n,m; int minimumEffortPath(vector<vect 阅读全文
posted @ 2021-08-23 13:59 Isaac233 阅读(60) 评论(0) 推荐(0)