• [USACO10FEB] Cows on Ice G

  2010 · USACO · 离散化 · 广度优先搜索 BFS · 最短路

• [USACO10FEB] Chocolate Giving S

  贪心 · 2010 · USACO · 最短路

• [FJOI2014] 最短路径树问题

  2014 · 各省省选 · 点分治 · 福建 · 最短路

• [USACO10DEC] Big Macs Around the World G

  2010 · USACO · Special Judge · 最短路

• [USACO10DEC] Apple Delivery S

  2010 · USACO · 最短路

• [USACO11JAN] Bottleneck G

  2011 · 线段树 · USACO · 最短路 · 树链剖分

• [USACO11JAN] Roads and Planes G

  2011 · USACO · 拓扑排序 · 最短路

• [USACO11JAN] Traffic Lights S

  2011 · USACO · 最短路

• [USACO11MAR] Package Delivery S

  2011 · USACO · 最短路

• [USACO16DEC] Lasers and Mirrors G

  搜索 · 2016 · USACO · 图论建模 · 最短路

• [USACO12FEB] Relocation S

  搜索 · 2012 · USACO · 最短路 · 状压 DP

• [USACO12NOV] Distant Pastures S

  图论 · 2012 · USACO · 最短路

• [USACO12DEC] Milk Routing S

  图论 · 2012 · USACO · 最短路

• [USACO13DEC] Vacation Planning S

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

• [USACO13DEC] Vacation Planning G

  图论 · 2013 · USACO · 最短路

• [USACO14OPEN] Dueling GPSs S

  2014 · USACO · 最短路

• [USACO14DEC] Piggy Back S

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

• [USACO15JAN] Cow Routing S

  图论 · 2015 · USACO · 最短路

• [USACO15JAN] Grass Cownoisseur G

  动态规划 DP · 图论 · 2015 · USACO · 拓扑排序 · 最短路 · 强连通分量 · Tarjan

• [USACO15OPEN] Bessie's Birthday Buffet S

  动态规划 DP · 2015 · USACO · 广度优先搜索 BFS · 最短路

• [CQOI2015] 网络吞吐量

  2015 · 重庆 · 各省省选 · 网络流 · 最短路

• [HNOI2014] 道路堵塞

  2014 · 各省省选 · 平衡树 · 湖南 · 最短路

• [JLOI2014] 路径规划

  数学 · 2014 · 各省省选 · 吉林 · 最短路

• [ZJOI2016] 旅行者

  2016 · 各省省选 · 递归 · 浙江 · cdq 分治 · 分治 · 最短路

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

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

• 逃离僵尸岛

  2016 · 洛谷原创 · 广度优先搜索 BFS · 最短路 · 洛谷月赛

• 跳楼机

  数学 · 图论 · 数论 · 洛谷原创 · 图论建模 · 最短路 · 洛谷比赛

• [POI 2005] PUN-Points

  2005 · 并查集 · POI（波兰） · 最短路

• [POI 2007] ATR-Tourist Attractions

  2007 · POI（波兰） · O2优化 · 最短路 · 状压 DP

• [POI 2007] KOL-Railway

  图论 · 2007 · POI（波兰） · Special Judge · 最短路

• [POI 2009] WIE-Hexer

  动态规划 DP · 2009 · POI（波兰） · 最短路

• [POI 2013] MOR-Tales of seafaring

  图论 · 2013 · POI（波兰） · 广度优先搜索 BFS · 最短路

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

  图论 · 最短路

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

  图论 · 最短路

• [APIO2011] 寻路

  图论 · 2011 · APIO · 图论建模 · 最短路

• [APIO2013] 出题人

  2013 · APIO · 提交答案 · Special Judge · 最短路 · 构造

• [APIO2015] 雅加达的摩天楼

  2015 · APIO · 枚举 · 最短路 · 分块 · 根号分治 · bitset

• 【模板】Floyd

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

• [USACO17FEB] Why Did the Cow Cross the Road I G

  2017 · USACO · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路

• [CTSC2000] 冰原探险

  2000 · 枚举 · 广度优先搜索 BFS · 最短路 · CTSC/CTS

• [AHOI2017初中组] guide

  2017 · 安徽 · 最短路

• [AHOI2017/HNOI2017] 队长快跑

  2017 · 各省省选 · 安徽 · 湖南 · Special Judge · 排序 · 最短路 · 队列

• 萃香抱西瓜

  洛谷原创 · 最短路 · 进制 · 洛谷比赛 · 状压 DP

• 小A和uim之大逃离 II

  搜索 · 广度优先搜索 BFS · 最短路 · 洛谷月赛

• [SHOI2012] 回家的路

  图论 · 2012 · 各省省选 · 上海 · 最短路

• [JLOI2008] CODES

  字符串 · 动态规划 DP · 搜索 · 2008 · 各省省选 · 吉林 · 图论建模 · 最短路

• 道路重建

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

• Geodetic集合

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

• ことりのおやつ（小鸟的点心）

  最短路

• [NOIP 2017 提高组] 逛公园

  搜索 · 2017 · NOIP 提高组 · 记忆化搜索 · 拓扑排序 · 最短路

上一页 | 下一页