最短路

题单介绍

<https://www.cnblogs.com/Zvelig1205/p/15875043.html> $1\sim5$ 为 Floyd 算法 $6\sim8$ 为 SPFA 算法 $9\sim20$ 为 dijkstra 算法 $21\sim23$ 为分层图 $24$ 为 Johnson 算法 $25,26$ 为次短路 $27,28$ 为 k 短路

题目列表

  • [USACO07NOV] Cow Hurdles S
  • 贪婪的 Copy
  • [COCI 2021/2022 #4] Autobus
  • 灾后重建
  • [JSOI2007] 重要的城市
  • 最长路
  • 【模板】负环
  • 小 K 的农场
  • 【模板】单源最短路径(标准版)
  • 最小花费
  • [USACO09OCT] Heat Wave G
  • 最短路计数
  • [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S
  • 国事访问
  • 通往奥格瑞玛的道路
  • 逃离僵尸岛
  • 密室
  • [NOI2018] 归程
  • Legacy
  • [PA 2011] Journeys
  • [BJWC2012] 冻结
  • [JLOI2011] 飞行路线
  • [USACO09FEB] Revamping Trails G
  • 【模板】全源最短路(Johnson)
  • [USACO06NOV] Roadblocks G
  • 集合位置
  • [SCOI2007] k短路
  • [USACO08MAR] Cow Jogging G