• [BCSP-X 2024 12 月初中组] 贸易

  动态规划 DP · 贪心 · 2024 · 北京 · 图论建模 · 最短路 · BCSP-X

• [BCSP-X 2024 6 月初中组] 道路选择

  搜索 · 2024 · 北京 · 最短路 · BCSP-X

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

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

• [常州市赛 2021] 移动

  搜索 · 图论 · 2021 · 江苏 · 广度优先搜索 BFS · 最短路 · 科创活动 · 小学活动

• 河城荷取的烟花

  搜索 · 图论 · 枚举 · 最短路

• [蓝桥杯青少年组省赛 2022] 路线

  图论 · 2022 · 图遍历 · 最短路 · 蓝桥杯青少年组

• [WC2008] 游览计划

  2008 · Special Judge · 最短路 · 进制 · WC · 状压 DP

• [Code+#4] 最短路

  图论建模 · 最短路 · 进制 · Code+

• [COCI 2017/2018 #3] Portal

  贪心 · 2017 · 最短路 · COCI（克罗地亚）

• [SCOI2007] k短路

  字符串 · 2007 · 四川 · 各省省选 · 排序 · 最短路

• [国家集训队] 飞飞侠

  2011 · 线段树 · 并查集 · 集训队互测 · O2优化 · 最短路

• [BJWC2018] 餐巾计划问题

  2018 · 网络流 · 北京 · 最短路 · 队列

• [COCI 2017/2018 #4] Ceste

  2017 · 排序 · 最短路 · COCI（克罗地亚）

• [ZJOI2011] 营救皮卡丘

  2011 · 各省省选 · 浙江 · 图论建模 · 最短路 · 费用流

• 小明的游戏

  广度优先搜索 BFS · 优先队列 · 最短路 · 队列

• [JLOI2011] 飞行路线

  2011 · 各省省选 · 吉林 · 图论建模 · 最短路

• [USACO05DEC] Cleaning Shifts S

  动态规划 DP · 递推 · 2005 · 线段树 · USACO · 排序 · 优先队列 · 图论建模 · 最短路 · 队列

• [BalticOI 2005] Maze (Day1)

  图论 · 2005 · 最短路 · BalticOI（波罗的海）

• [BalticOI 2011] Switch the Lamp On 电路维修 (Day1)

  2011 · 广度优先搜索 BFS · 最短路 · BalticOI（波罗的海）

• [CERC2017] Gambling Guide

  动态规划 DP · 2017 · Special Judge · 最短路 · 期望 · ICPC · CERC

• [NOI2018] 归程

  2018 · 并查集 · Kruskal 重构树 · NOI · O2优化 · 最短路 · 可持久化

• 灰化肥，会挥发

  广度优先搜索 BFS · 最短路 · 状压 DP

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

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

• [BalticOI 2016] 城市 (Day2)

  2016 · 枚举 · 最短路 · 生成树 · BalticOI（波罗的海） · 状压 DP

• [CCO 2014] 国王格鲁夫

  2014 · CCO（加拿大） · 最短路

• [BJWC2012] 冻结

  2012 · 北京 · 图论建模 · 最短路

• [USACO05DEC] Layout G

  2005 · USACO · 最短路 · 差分约束 · 差分

• 抓住 czx

  排序 · 最短路

• [MtOI2018] gcd？人生赢家！

  2018 · 洛谷原创 · O2优化 · 枚举 · 最短路 · 状压 DP

• [1007] 倍杀测量者

  二分 · Special Judge · 最短路 · 差分约束 · 洛谷月赛

• 密室

  图论 · 最短路

• 抓捕

  O2优化 · 最短路 · 素数判断

• 旅行

  2018 · 最短路

• [JOI 2017 Final] 足球 / Soccer

  图论 · 2017 · 最短路 · JOI（日本）

• [USACO18DEC] Fine Dining G

  2018 · USACO · 最短路

• [USACO19JAN] Shortcut G

  2019 · USACO · 最短路

• [GXOI/GZOI2019] 旅行者

  2019 · 各省省选 · 最短路 · 贵州 · 广西 · 进制

• 【XR-1】逛森林

  倍增 · 洛谷原创 · O2优化 · 最短路 · 最近公共祖先 LCA · ST 表

• [NOI2019] 弹跳

  2019 · NOI · O2优化 · 图论建模 · 最短路

• [BalticOI 2002] 双调路径

  图论 · 2002 · 最短路 · BalticOI（波罗的海）

• [CCO 2019] Sirtet

  2019 · CCO（加拿大） · 图论建模 · 最短路 · 差分约束

• 基础最短路练习题

  O2优化 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 洛谷月赛

• [CSP-J 2019] 加工零件

  2019 · 广度优先搜索 BFS · 最短路 · CSP-J 入门级

• [CSP-J 2019 江西] 道路拆除

  2019 · 广度优先搜索 BFS · 最短路 · 江西 · CSP-J 入门级

• [CTSC1998] 罗杰游戏

  动态规划 DP · 图论 · 1998 · Special Judge · 枚举 · 最短路 · CTSC/CTS

• [CQOI2005] 新年好

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

• [NOI1997] 最优乘车

  图论 · 1997 · NOI · 最短路

• [JSOI2016] 飞机调度

  2016 · 各省省选 · 网络流 · 江苏 · 最短路

• [SCOI2004] 文本的输入

  动态规划 DP · 搜索 · 2004 · 四川 · 各省省选 · O2优化 · 剪枝 · 最短路

• [USACO19DEC] Milk Pumping G

  图论 · 2019 · USACO · 最短路

上一页 | 下一页