• [NOIP 2001 提高组] Car 的旅行路线

  图论 · 计算几何 · 2001 · NOIP 提高组 · 最短路

• [NOIP 2009 提高组] 最优贸易

  动态规划 DP · 搜索 · 图论 · 2009 · NOIP 提高组 · 最短路 · 强连通分量 · Tarjan

• [NOIP 2012 普及组] 文化之旅（疑似错题）

  搜索 · 图论 · 2012 · NOIP 普及组 · 剪枝 · 最短路

• [NOIP 2007 提高组] 树网的核

  模拟 · 动态规划 DP · 树形数据结构 · 2007 · 单调队列 · NOIP 提高组 · 枚举 · 最短路 · 树的直径 · 双指针 two-pointer

• 灾后重建

  图论 · 枚举 · 最短路 · Floyd 算法

• 奇怪的电梯

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

• 最短路计数

  图论 · 广度优先搜索 BFS · 最短路

• 玛丽卡

  图论 · 2007 · 线段树 · 枚举 · 最短路 · 高校校赛

• [BalticOI 2002] 速度限制

  动态规划 DP · 图论 · 2002 · 启发式搜索 · 最短路 · BalticOI（波罗的海） · Floyd 算法

• [USACO09OCT] Heat Wave G

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

• [CERC1998] 请柬

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

• 房间最短路问题

  数学 · 图论 · 计算几何 · 福建省历届夏令营 · 图论建模 · 最短路 · ICPC · 1996

• 租用游艇

  动态规划 DP · 图论 · 福建省历届夏令营 · 最短路 · Floyd 算法

• 医院设置

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

• 营救

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

• 铁球落地

  动态规划 DP · 线段树 · 颜色段均摊（珂朵莉树 ODT） · O2优化 · 最短路

• 通往奥格瑞玛的道路

  图论 · 二分 · 洛谷原创 · 最短路

• 集合位置

  图论 · 优先队列 · 最短路

• [USACO2.4] 牛的旅行 Cow Tours

  图论 · USACO · 枚举 · 最短路

• [USACO2.4] 回家 Bessie Come Home

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

• 最小花费

  图论 · 最短路

• [USACO07FEB] Lilypad Pond G

  图论 · 2007 · USACO · 广度优先搜索 BFS · 最短路

• 路径统计

  图论 · 最短路

• 跑路

  动态规划 DP · 倍增 · 最短路 · Floyd 算法

• 邮递员送信

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

• 炸铁路

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

• [USACO04DEC] Cleaning Shifts S

  动态规划 DP · 图论 · 贪心 · 2004 · 线段树 · USACO · 最短路 · ST 表

• [USACO05FEB] Part Acquisition S

  2005 · USACO · 最短路

• 贪婪的 Copy

  搜索 · 枚举 · 最短路

• 采购特价商品

  图论 · 最短路 · 队列

• [ZJOI2006] 物流运输

  动态规划 DP · 图论 · 2006 · 各省省选 · 浙江 · NOI 导刊 · 最短路

• 海滩防御

  图论 · 二分 · 并查集 · 最短路 · 生成树

• 汤姆斯的天堂梦

  动态规划 DP · NOI 导刊 · 最短路

• 最长路

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

• 最短路

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

• 拯救小 tim

  最短路

• [USACO07FEB] Cow Party S

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

• [USACO11OPEN] Corn Maze S

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

• 佳佳的魔法药水【数据有误】

  图论 · 最短路

• [USACO3.3] 亚瑟王的宫殿

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

• [USACO09NOV] Job Hunt S

  图论 · 2009 · USACO · 最短路

• [USACO08JAN] Telephone Lines S

  搜索 · 图论 · 2008 · 二分 · USACO · NOI 导刊 · 广度优先搜索 BFS · 最短路

• [NOIP 2013 提高组] 华容道

  搜索 · 图论 · 2013 · NOIP 提高组 · 广度优先搜索 BFS · 最短路

• [NOI2011] 智能车比赛

  动态规划 DP · 计算几何 · 2011 · NOI · Special Judge · 最短路

• [NOI2010] 海拔

  图论 · 2010 · NOI · 最短路 · 最小割

• [NOI2007] 社交网络

  图论 · 2007 · NOI · 最短路 · Floyd 算法

• [SDOI2009] Elaxia的路线

  2009 · 各省省选 · 山东 · 拓扑排序 · 最短路

• 正则表达式

  图论 · 拓扑排序 · 最短路 · 强连通分量 · Tarjan

• [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S

  搜索 · 图论 · 2011 · 2014 · USACO · 最短路

• [HNOI2001] 遥控赛车比赛

  搜索 · 2001 · 各省省选 · 湖南 · 记忆化搜索 · 最短路

| 下一页