解题思路 单源最短路，首先建图的时候将同一家公司内的任意两点间连一条边，边权为两点之间的距离（途径站数量）。跑…
标签：最短路
Pandaland HDU – 6005 无向图最小环（最短路剪枝 / 最小生成树+lca）
题目链接：https://cn.vjudge.net/problem/HDU-6005 题目大意：给m条双向边…
Ingredients Gym – 101635E(最短路+背包）
题目链接：https://cn.vjudge.net/problem/Gym-101635E 题目大意：给定一…
Made In Heaven(第k短路A*算法）
题目链接：https://nanti.jisuanke.com/t/31445 题目大意：求第k短路，模板题，…
飞行路线(HYSBZ – 2763)堆优化dijkstra模板,分层图
题目链接：https://cn.vjudge.net/problem/HYSBZ-2763 本以为普通的dij…
Weekend(Gym – 101020H)
题目链接：https://cn.vjudge.net/problem/Gym-101020H 题目大意：1为家…
AOE网上的关键路径（sdut2498）
题目链接 题目大意：求从起点到终点的最长路并输出最长路长度及路径，若路径不唯一则输出字典序最小的 解题思路：因…
专题四 最短路练习
专题来源：[kuangbin带你飞]专题四 最短路练习 1.Til the Cows Come Home 题目…