【题目描述】 给你一个整数 n ，它表示一个 带权有向 图的节点数，节点编号为 0 到 n - 1 。 同时给你一个二维整数数组 edges ，其中 edges[i] = [fromi, toi, weighti] ，表示从 fromi 到 toi 有一条边权为 weighti 的 有向 边。 最后，给你三个 互不相同 的整数 src1 ，src2 和 dest ，表示图中三个不同的点。

分析： 1.找到一个x st src1 -> x + src2 -> x + x -> dest最小 2.x -> dest 由于x是变得，可以根据反图找到dest到every x 的距离 3.dijk 得到三个dis 4.找到最小的和 ac code class Solution:def minimumWeight(self, n: int, edges: List[List[int]

6032. 得到要求路径的最小带权子图 题目思路代码算法复杂度 题目来源于leetcode，解法和思路仅代表个人观点。传送门。 难度： 困难（T4） 时间：- 题目 给你一个整数 n ，它表示一个 带权有向 图的节点数，节点编号为 0 到 n - 1 。 同时给你一个二维整数数组 edges ，其中 edges[i] = [fromi, toi, weighti] ，表

题目描述： 题目分析： 如果想象水慢慢往上涨，高的隔板会将不同的区域分隔开，导致两边的水位高低可能不一样。 而水位如果超过了隔板，那么这个隔板两边就等价了。 于是我们想到用最大值将区间划分，然后答案就可以这么求（设当前隔板的高度为h，最近的比当前隔板高的隔板的高度为h’）： 如果水位没有达到当前隔板，可以满足的条件为h到h’中无水的条件加上当前隔板两边水位任意时最多满足的条件。 如果水位