• 基础最短路练习题

  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 · 最短路

• [IOI 2011] crocodile

  图论 · 2011 · IOI · 最短路

• [SEERC 2018] Tree

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

• [SEERC 2018] Rabbit vs Turtle

  2018 · 最短路 · ICPC · 双指针 two-pointer · SEERC

• 【模板】全源最短路（Johnson）

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

• 【模板】差分约束

  Special Judge · 最短路 · 差分约束 · 模板题

• [CEOI 2008] Fence

  动态规划 DP · 计算几何 · 2008 · CEOI（中欧） · 最短路 · 凸包

• [USACO20JAN] Time is Mooney G

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

• [加油武汉] 疫情调查

  网络流 · O2优化 · 最短路 · 二分图 · 费用流 · 洛谷月赛

• [JSOI2015] 地铁线路

  2015 · 各省省选 · 江苏 · 最短路

• 封锁

  2020 · 网络流 · O2优化 · 最短路 · 最小割 · 凸包 · 叉积

• [NOI Online #1 入门组] 魔法

  动态规划 DP · 图论 · 2020 · 倍增 · 矩阵加速 · 最短路 · NOI Online

• 【模板】最小斯坦纳树

  图论 · 最短路 · 状压 DP · 模板题

• [eJOI 2019] Awesome Arrowland Adventure

  2019 · eJOI（欧洲） · 广度优先搜索 BFS · 最短路

• [PA 2011] Journeys

  2011 · 线段树 · O2优化 · 最短路 · PA（波兰）

• 要有光

  字符串 · 动态规划 DP · 图论 · 贪心 · 2020 · 倍增 · 最短路 · 回文自动机 PAM

• [COI 2008] TAMNICA

  数学 · 2008 · 最短路 · COI（克罗地亚）

• [COCI 2008/2009 #3] NAJKRACI

  2008 · 拓扑排序 · 最短路 · COCI（克罗地亚）

• 「EZEC-1」越狱

  搜索 · 图论 · 二分 · 最短路 · Tarjan · 最近公共祖先 LCA

• [传智杯 #2 决赛] 传送门

  图论 · 最短路 · 传智杯 · Floyd 算法

• [QkOI#R1] Quark and Flying Pigs

  动态规划 DP · 最短路

• [CEOI 2014] The Wall

  2014 · O2优化 · CEOI（中欧） · 最短路

• [BalticOI 2020] 病毒 (Day2)

  动态规划 DP · 2020 · O2优化 · 最短路 · AC 自动机 · BalticOI（波罗的海）

• [USACO05MAR] Ombrophobic Bovines 发抖的牛

  2005 · 二分 · USACO · 网络流 · 最短路

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

  2005 · USACO · 最短路

• [PA 2012 Finals] Tax

  2012 · 图论建模 · 最短路 · PA（波兰）

• [Cnoi2020] 雷雨

  图论 · 2020 · O2优化 · 最短路 · 洛谷月赛

• [BalkanOI 2009] year2012 - A New Beginning

  图论 · 2009 · Special Judge · 最短路 · BalkanOI（巴尔干半岛）

• [JOI 2020 Final] 奥运公交 / Olympic Bus

  2020 · 最短路 · JOI（日本）

• [NEERC 2017] Journey from Petersburg to Moscow

  2017 · 最短路 · ICPC · NERC/NEERC

• [NEERC 2015] Distance on Triangulation

  2015 · 分治 · 最短路 · 最近公共祖先 LCA · ICPC · NERC/NEERC

• [NEERC 2015] Froggy Ford（征集SPJ）

  贪心 · 2015 · 二分 · Special Judge · 最短路 · 生成树 · ICPC · NERC/NEERC

• [W1] 团

  O2优化 · 最短路 · 构造

• [JOISC 2020] 治療計画

  动态规划 DP · 2020 · 线段树 · 图论建模 · 最短路 · JOISC/JOIST（日本）

• [COCI 2015/2016 #3] DOMINO

  2015 · 网络流 · 最短路 · 费用流 · 前缀和 · COCI（克罗地亚）

• [BalticOI 2012] 旋律 (Day2)

  动态规划 DP · 2012 · Special Judge · 最短路 · BalticOI（波罗的海）

• [BalticOI 2002] Speed Limits (Day1)

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

• [COCI 2020/2021 #4] Patkice II

  2020 · Special Judge · O2优化 · 广度优先搜索 BFS · 最短路 · COCI（克罗地亚）

• [USACO21JAN] Telephone G

  USACO · 2021 · 图论建模 · 最短路

• [JOI 2021 Final] 机器人 / Robot

  图论 · 2021 · O2优化 · 图论建模 · 最短路 · JOI（日本）

• [USACO21FEB] Minimizing Edges P

  图论 · 贪心 · USACO · 2021 · O2优化 · 最短路 · 二分图 · 分类讨论

• [NOI Online 2021 入门组] 重力球

  图论 · 2021 · 最短路 · NOI Online

上一页 | 下一页