• [GCJ 2012 Finals] Zombie Smash

  图论 · 2012 · 最短路 · Google Code Jam

• [GCJ 2011 Finals] Rains Over Atlantis

  模拟 · 2011 · 最短路 · 均摊分析 · Google Code Jam

• [GCJ 2010 #3] Fence

  2010 · 广度优先搜索 BFS · 图论建模 · 最短路 · Google Code Jam

• [GCJ 2009 #1A] Crossing the Road

  图论 · 2009 · 最短路 · Google Code Jam

• [GCJ 2008 #3] Portal

  2008 · 广度优先搜索 BFS · 最短路 · Google Code Jam

• [KOI 2025 #1] 木槿花开了

  2025 · 最短路 · KOI（韩国）

• [KOI 2025 #2] 通行费

  图论 · 2025 · 最短路 · KOI（韩国） · Floyd 算法

• [OOI 2023] The way home / 回家的路

  动态规划 DP · 2023 · 最短路 · Moscow Olympiad

• 「WWOI R1」WSM 游戏

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

• [ICPC 2024 APC] There and Back Again

  图论 · 2024 · 最短路 · ICPC

• [NWERC 2023] Galaxy Quest

  数学 · 2023 · Special Judge · 最短路 · ICPC · 拉格朗日乘数法

• 淘汰（Hard ver.）

  动态规划 DP · 图论 · 洛谷原创 · O2优化 · 最短路 · 位运算 · 洛谷月赛 · 状压 DP

• 「Diligent-OI R2 C」所谓伊人

  图论 · 并查集 · 2025 · 洛谷原创 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 洛谷月赛

• [SWERC 2020] Jogging

  2020 · 最短路 · ICPC

• [CSPro 28] 星际网络

  线段树 · 2022 · 图论建模 · 最短路 · 可持久化线段树 · CSPro

• 「TFXOI Round 3」最短路

  贪心 · 洛谷原创 · O2优化 · 最短路 · 洛谷比赛

• 【MX-X20-T7】「FAOI-R7」子集乘积（subset）

  动态规划 DP · 数学 · 贪心 · 交互题 · Special Judge · O2优化 · 分治 · 最短路 · 鸽笼原理 · 其它技巧 · 构造 · 梦熊比赛

• [PAIO 2025] Rooks

  二分 · 单调队列 · 2025 · 交互题 · 广度优先搜索 BFS · 最短路 · PAIO

• [PAIO 2025] Adventure Plan

  2025 · 交互题 · Special Judge · 最短路 · 负权环 · 差分约束 · PAIO

• 「SFMOI Round II」Strange Mortar Game（Part1）

  图论 · 网络流 · 洛谷原创 · Special Judge · O2优化 · 最短路 · 平面图 · 最小割 · 洛谷月赛 · Ad-hoc

• 「SFMOI Round II」Strange Mortar Game（Part2）

  洛谷原创 · Special Judge · O2优化 · 最短路 · 构造 · 洛谷月赛 · Ad-hoc

• 「FAOI-R8」Hotel California

  动态规划 DP · 洛谷原创 · O2优化 · 广度优先搜索 BFS · 最短路 · 洛谷月赛

• 有向无权图删边最短路

  图论 · 最短路 · 随机化 · 根号分治

• [ICPC 2024 Kunming I] 冲向黄金城

  2024 · 最短路 · ICPC · 昆明

• 【MX-J27-T4】点灯

  图论 · O2优化 · 图论建模 · 最短路 · 梦熊比赛

• [JOISC 2019] 两种交通 / Two Transportations

  2019 · 交互题 · Special Judge · 最短路 · 通信题 · JOISC/JOIST（日本）

• [JOISC 2018] 栅栏 / Fences

  计算几何 · 2018 · Special Judge · 最短路 · JOISC/JOIST（日本）

• [JOISC 2018] 野猪 / Wild Boar

  2018 · 线段树 · 最短路 · JOISC/JOIST（日本）

• [JOISC 2016] 危险的滑冰 / Dangerous Skating

  图论 · 贪心 · 2016 · 图论建模 · 最短路 · JOISC/JOIST（日本）

• [JOISC 2015] IOIOI 卡牌占卜 / IOIOI Cards

  2015 · 最短路 · 差分 · JOISC/JOIST（日本）

• 猜数游戏 guess

  动态规划 DP · 洛谷原创 · O2优化 · 最短路 · 洛谷月赛

• [RMI 2018] 攀爬者 / Climbers

  图论 · 2018 · 最短路 · RMI（罗马尼亚）

• [IO 2024 #3] 岛屿追逐

  2024 · 图论建模 · 最短路

• [2019 KAIST RUN Fall] Minimum Diameter Spanning Tree

  图论 · 2019 · Special Judge · 最短路 · 高校校赛

• [ICPC 2022 Seoul R] Forbidden Turns

  2022 · 最短路 · ICPC · 首尔

• [ICPC 2022 Yokohama R] Traveling Salesperson in an Island

  计算几何 · 2022 · Special Judge · 最短路 · ICPC · 横浜

• [NHSPC 2024] 海盜地圖

  2024 · 最短路 · 概率论 · 随机化 · 台湾

• [GESP202512 七级] 城市规划

  搜索 · 2025 · 广度优先搜索 BFS · 最短路 · GESP

• [GESP202512 八级] 猫和老鼠

  模拟 · 图论 · 2025 · 最短路 · GESP

• [UOI 2019 II Stage] 土豆

  2019 · 二分 · 网络流 · 最短路 · 状压 DP · UOI（乌克兰）

• [NHSPC 2025] 電動車充電規劃問題

  2025 · 最短路 · 台湾

• [USACO26JAN2] Lexicographically Smallest Path G

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

• [MCO 2023] Love Letter

  2023 · 广度优先搜索 BFS · 最短路 · MCC/MCO（马来西亚）

• [蓝桥杯 2025 国 Python/Java 研究生组] 耗时最短的路径

  图论 · 2025 · 最短路 · 蓝桥杯国赛

• [ICPC 2022 Jakarta R] City Hall

  2022 · Special Judge · 最短路 · 凸包 · ICPC · 李超线段树

• [GESP202603 七级] 物流网络

  图论 · 最短路 · 2026 · GESP

• [GESP202603 八级] 消息查找

  动态规划 DP · 离散化 · 广度优先搜索 BFS · 动态规划优化 · 最短路 · 2026 · GESP

• [GESP202603 八级] 子图最短路

  图论 · 最短路 · 2026 · GESP · Floyd 算法

• [JOI 2015 Final] JOI 公園

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

上一页 |