标签：最短路

解题思路 单源最短路，首先建图的时候将同一家公司内的任意两点间连一条边，边权为两点之间的距离（途径站数量）。跑…

题目链接：https://nanti.jisuanke.com/t/31445 题目大意：求第k短路，模板题，…

题目链接：https://cn.vjudge.net/problem/HYSBZ-2763 本以为普通的dij…

题目链接：https://cn.vjudge.net/problem/Gym-101020H 题目大意：1为家…

专题来源：[kuangbin带你飞]专题四 最短路练习 1.Til the Cows Come Home 题目…