摘要： D89 最短路+状态点建图 Dijkstra 算法 UVA1048 Low Cost Air Travel_哔哩哔哩_bilibili UVA1048 Low Cost Air Travel - 洛谷 Low Cost Air Travel - UVA 1048 - Virtual Judge 给定 阅读全文

摘要： D88 最短路+虚点建图 Dijkstra 算法 HDU 5521 Meeting_哔哩哔哩_bilibili Problem - HDU 5521 Meeting n 个点被划分到 m 个集合里面，同一个集合里面的任意两点之间移动 花费时间 t 均相等 每个集合给的数据：t，s，v1，v2, .. 阅读全文

摘要： D87 分层图最短路 Dijkstra 算法 UVa1078 Steam Roller_哔哩哔哩_bilibili UVA1078 Steam Roller - 洛谷 Steam Roller - UVA 1078 - Virtual Judge 给一个带边权的方格图，沿直线匀速运动，边权不变。转向 阅读全文

摘要： D85 对偶图最短路 Dijkstra 算法 P2046 [NOI2010] 海拔_哔哩哔哩_bilibili P2046 [NOI2010] 海拔 - 洛谷 思路 贪心思考，所有格点的高度只能取 0 或 1，否则变差，并且对偶图的最短路径一定把平面图的格点分成两部分， 右下连通格点的高度均为 1， 阅读全文

摘要： D84【模板】对偶图最短路 Dijkstra 算法 P4001 [ICPC-Beijing 2006] 狼抓兔子_哔哩哔哩_bilibili 平面图 - OI Wiki 平面图 最小割 问题可以转化为对偶图 最短路 问题 P4001 [ICPC-Beijing 2006] 狼抓兔子 - 洛谷 思路 阅读全文

摘要： D83 分层图最短路 Dijkstra 算法 HDU 6805 Deliver the Cake_哔哩哔哩_bilibili Problem - HDU 6805 Deliver the Cake 给 n 个点 m 条无向边，每条边输入信息为：u，v，w 表示从 u 点到 v 点的边权为 w 每一个 阅读全文

摘要： D82 分层图最短路 Dijkstra 算法 P13271 [NOI2025] 机器人_哔哩哔哩_bilibili P13271 [NOI2025] 机器人 - 洛谷 要走 $u$ 点的第 $j$ 条出边，就要先把参数 $p$ 调为 $j$， 参数 $p$ 的增减都有对应的费用，$p=1\overs 阅读全文

摘要： D81 分层图最短路 Dijkstra 算法 P9751 [CSP-J 2023] 旅游巴士_哔哩哔哩_bilibili P9751 [CSP-J 2023] 旅游巴士 - 洛谷 给一个有向图，从 1 号点开始，必须在 k 的倍数的时刻出发，到终点的时刻也必须是 k 的倍数 每条边有双边权：开放时间 阅读全文

摘要： D80 分层图最短路 Dijkstra 算法 AT_abc164_e Two Currencies_哔哩哔哩_bilibili AT_abc164_e [ABC164E] Two Currencies - 洛谷 思路 边上的转移花费币和时间，点上购买币花费时间，点上的币必须 $>=$ 边上的币才能走 阅读全文

摘要： D79 分层图最短路 Dijkstra 算法 CF1473E Minimum Path_哔哩哔哩_bilibili CF1473E Minimum Path - 洛谷 思路 问题是求最短路，一条路径的贡献就是减去一个最大边权，增加一个最小边权 一条路径最多拆分成五段，左图中的两段实线黑边是 max边 阅读全文