【题目描述】 给你一个整数 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] ，表