Widdit

分类

题解(3)

/ 注册

全部文章（共1篇）

【图解】一种容易想到的思路 - I Wanna Go Home

首先在逻辑上将所有顶点划为 2 个阵营，使用 Dijkstra 算法分别计算 2 个阵营内部的最短路径，其中，阵营 1 以顶点 1 为源点，阵营 2 以顶点 2 为源点。然后遍历所有“跨域边”，找到该边连接的两点分别离顶点 1 和顶点 2 的最短路径，再加上这条边的长度，就是 M 先生回家...

C++ 最短路

2022-02-27

11 496