摘要：
D102 BFS最短路 P5767 [NOI1997] 最优乘车_哔哩哔哩_bilibili P5767 [NOI1997] 最优乘车 - 洛谷 给 M 条单程线路，求从 1 到 N 的最少换车次数。 思路 关键是对 M 条单程线路建图，我们做可达性建图，如果线路为 4 7 3 6，那么 4 分别连 阅读全文
posted @ 2026-03-11 21:25
董晓
阅读(32)
评论(0)
推荐(0)
摘要：
D101 BFS最短路 CF59E Shortest Path_哔哩哔哩_bilibili P1811 最短路 - 洛谷 CF59E Shortest Path - 洛谷 给一个边权为 1 的无向图，求最短路。有 K 个三元组限制：(A,B,C) 表示从 A 点走到 B 点后不能往 C 点走。 思路 阅读全文
posted @ 2026-03-05 20:44
董晓
阅读(33)
评论(0)
推荐(0)
摘要：
D100 最短路条数 Dijkstra 算法 P1608 路径统计_哔哩哔哩_bilibili P1608 路径统计 - 洛谷 给一个有权有向图（有重边），求 1 到 n 的最短路和最短路条数。统计条数要求经过的点的编号序列不同。 思路 首先，输入时需要去重边 主要看怎样统计最短路条数？ （1）如果 阅读全文
posted @ 2026-03-05 20:41
董晓
阅读(29)
评论(0)
推荐(0)
摘要：
D98 最短路径树+并查集 Dijkstra 算法 P2934 [USACO09JAN] Safe Travel G_哔哩哔哩_bilibili P2934 [USACO09JAN] Safe Travel G - 洛谷 给一个无向图，求在不经过原来 1 号点到 i 号点最短路上最后一条边的前提下， 阅读全文
posted @ 2026-03-05 20:39
董晓
阅读(26)
评论(0)
推荐(0)
摘要：
D97 最短路径图+拓扑排序 Dijkstra 算法 P2149 [SDOI2009] Elaxia的路线_哔哩哔哩_bilibili P2149 [SDOI2009] Elaxia的路线 - 洛谷 给一个无向图（没有重边和自环）和两对点，求两对点之间的最短路的最长公共路径的长度。 图中，1 到 6 阅读全文
posted @ 2026-03-05 20:35
董晓
阅读(38)
评论(0)
推荐(0)
摘要：
D96 最短路径图+拓扑排序 Dijkstra 算法 P2505 [HAOI2012] 道路_哔哩哔哩_bilibili P2505 [HAOI2012] 道路 - 洛谷 给一个 n 个点 m 条单向边的有向图（可能有环、有重边），对于每条边，求出有多少条最短路经过它 思路 把边的最短路计数转移到点 阅读全文
posted @ 2026-03-05 20:31
董晓
阅读(58)
评论(0)
推荐(1)
摘要：
D95 最短路径树+线段树 Dijkstra 算法 CF1163F Indecisive Taxi Fee_哔哩哔哩_bilibili CF1163F Indecisive Taxi Fee - 洛谷 给 n 个点，m 条边的无向图。有 q 次询问，每次询问将第 i 条边的边权修改为 x，输出 1 阅读全文
posted @ 2026-03-05 20:16
董晓
阅读(40)
评论(0)
推荐(0)
摘要：
D94 最短路径树 BFS 算法 CF1005F Berland and the Shortest Paths_哔哩哔哩_bilibili CF1005F Berland and the Shortest Paths - 洛谷 给定一个 n 个点，m 条边的无向简单连通图，每条边权为 1，求最短路径 阅读全文
posted @ 2026-03-05 15:38
董晓
阅读(47)
评论(0)
推荐(0)
摘要：
D93 最短路径树 Dijkstra 算法 CF1076D Edge Deletion_哔哩哔哩_bilibili CF1076D Edge Deletion - 洛谷 给一个 n 个点, m 条边的无向简单带权连通图, 要求删边至最多剩余 k 条边.定义"好点"是指删边后, 1 号节点到它的最短路 阅读全文
posted @ 2026-02-26 22:42
董晓
阅读(25)
评论(0)
推荐(0)
摘要：
D92【模板】最短路径树 Dijkstra 算法 CF545E Paths and Trees_哔哩哔哩_bilibili CF545E Paths and Trees - 洛谷 最短路径树（ShortestPathTree, SPT）是连通图的一个生成树，从根到任意点的路径都为原图中根到任意点的最 阅读全文
posted @ 2026-02-26 22:39
董晓
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号