• 奇怪的电梯

  模拟 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路

• [USACO09OCT] Heat Wave G

  图论 · 2009 · USACO · 福建省历届夏令营 · 最短路

• [CERC1998] 请柬

  图论 · 1998 · 福建省历届夏令营 · 最短路 · ICPC · CERC

• 医院设置

  动态规划 DP · 树形数据结构 · 广度优先搜索 BFS · 深度优先搜索 DFS · 树形 DP · 最短路 · 树的重心

• 营救

  搜索 · 图论 · 倍增 · 二分 · 并查集 · 福建省历届夏令营 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 生成树 · 最近公共祖先 LCA

• [USACO2.4] 回家 Bessie Come Home

  图论 · USACO · 最短路 · Floyd 算法

• 最小花费

  图论 · 最短路

• 邮递员送信

  图论 · 优先队列 · 最短路 · 队列

• 炸铁路

  模拟 · 搜索 · 图论 · 并查集 · 洛谷原创 · 最短路 · Tarjan

• [USACO05FEB] Part Acquisition S

  2005 · USACO · 最短路

• 贪婪的 Copy

  搜索 · 枚举 · 最短路

• 采购特价商品

  图论 · 最短路 · 队列 · Floyd 算法

• 最长路

  动态规划 DP · 图论 · NOI 导刊 · 广度优先搜索 BFS · 拓扑排序 · 最短路

• 最短路

  NOI 导刊 · Special Judge · O2优化 · 广度优先搜索 BFS · 最短路

• [USACO07FEB] Cow Party S

  图论 · 2007 · USACO · O2优化 · 最短路

• [USACO11OPEN] Corn Maze S

  模拟 · 搜索 · 2011 · USACO · 广度优先搜索 BFS · 最短路

• [USACO09NOV] Job Hunt S

  图论 · 2009 · USACO · 最短路

• [HNOI2004] 打鼹鼠

  动态规划 DP · 递推 · 2004 · 各省省选 · 湖南 · 最短路

• Mzc和体委的争夺战

  图论 · 贪心 · 最短路

• [AHOI2002] 哈利·波特与魔法石

  2002 · 各省省选 · 安徽 · 最短路

• 关灯问题 II

  2015 · 洛谷原创 · 最短路 · 洛谷月赛 · 状压 DP

• 赚钱

  图论 · 枚举 · 最短路 · 洛谷比赛

• [USACO06DEC] Wormholes G

  2006 · USACO · 深度优先搜索 DFS · 最短路 · 负权环 · Floyd 算法

• [USACO07NOV] Cow Hurdles S

  2007 · USACO · 最短路 · Floyd 算法

• [USACO08OPEN] Clear And Present Danger S

  2008 · USACO · 最短路 · Floyd 算法

• [USACO08OCT] Pasture Walking G

  2008 · USACO · 最短路 · 最近公共祖先 LCA · Floyd 算法

• [USACO09JAN] Best Spot S

  2009 · USACO · 枚举 · 最短路

• [USACO09JAN] Laserphones S

  2009 · USACO · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 最近公共祖先 LCA

• [USACO09OPEN] Hide and Seek S

  2009 · USACO · 最短路

• [USACO10FEB] Chocolate Giving S

  贪心 · 2010 · USACO · 最短路

• [USACO10DEC] Big Macs Around the World G

  2010 · USACO · Special Judge · 最短路

• [USACO10DEC] Apple Delivery S

  2010 · USACO · 最短路

• [USACO11MAR] Package Delivery S

  2011 · USACO · 最短路

• [USACO12NOV] Distant Pastures S

  图论 · 2012 · USACO · 最短路

• [USACO14DEC] Piggy Back S

  2014 · USACO · 广度优先搜索 BFS · 最短路

• 【模板】单源最短路径（弱化版）

  图论 · O2优化 · 最短路 · 模板题

• [图论与代数结构 201] 最短路问题_1

  图论 · 最短路

• [图论与代数结构 202] 最短路问题_2

  图论 · 最短路

• 【模板】Floyd

  图论 · 最短路 · Floyd 算法 · 模板题

• 道路重建

  图论 · 最短路 · 队列 · Floyd 算法

• Geodetic集合

  图论 · 枚举 · 排序 · 最短路

• [中山市赛 2024] 糖果共享

  动态规划 DP · 递推 · 2024 · 最短路 · 科创活动 · 小学活动

• 【模板】单源最短路径（标准版）

  图论 · 优先队列 · 最短路 · 模板题

• 基础最短路练习题

  O2优化 · 最短路 · 洛谷月赛

• [CQOI2005] 新年好

  2005 · 重庆 · 各省省选 · 最短路

• [NOI1997] 最优乘车

  图论 · 1997 · NOI · 最短路

• [SEERC 2018] Tree

  2018 · 枚举 · 最短路 · ICPC · Floyd 算法 · SEERC

• [USACO05MAR] Checking an Alibi 不在场的证明

  2005 · USACO · 最短路

• [COCI 2020/2021 #6] Alias

  图论 · 2020 · 离散化 · 最短路 · COCI（克罗地亚）

• [蓝桥杯 2015 国 AC] 穿越雷区

  2015 · 广度优先搜索 BFS · 最短路 · 队列 · 蓝桥杯国赛

| 下一页