• [ZJOI2016] 旅行者

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

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

  图论 · 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 · 各省省选 · 吉林 · 图论建模 · 最短路

• 道路重建

  图论 · 最短路 · 队列

• Geodetic集合

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

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

  最短路

• [NOIP 2017 提高组] 逛公园

  搜索 · 2017 · NOIP 提高组 · 记忆化搜索 · 最短路

• [NOIP 2017 普及组] 棋盘

  搜索 · 2017 · NOIP 普及组 · 广度优先搜索 BFS · 深度优先搜索 DFS · 剪枝 · 最短路

• [ICPC 2006 Beijing R] 狼抓兔子

  2006 · 网络流 · 北京 · 图论建模 · 最短路 · 平面图 · 最小割 · ICPC

• 汽车加油行驶问题

  O2优化 · 图论建模 · 最短路 · 费用流 · 网络流与线性规划 24 题

• [AHOI2014/JSOI2014] 骑士游戏

  动态规划 DP · 图论 · 2014 · 各省省选 · 江苏 · 安徽 · 最短路

• [JSOI2007] 合金

  2007 · 各省省选 · 江苏 · 图论建模 · 最短路 · 凸包

• [Code+#1] 大吉大利，晚上吃鸡！

  动态规划 DP · 图论 · O2优化 · 枚举 · 最短路 · Code+

• [USACO17DEC] A Pie for a Pie G

  2017 · 二分 · USACO · 并查集 · 图论建模 · 最短路

• [WC2016] 论战捆竹竿

  2016 · 单调队列 · 数论 · 图论建模 · 最短路 · KMP 算法 · WC

• [SCOI2009] 最长距离

  2009 · 四川 · 各省省选 · 剪枝 · 最短路

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

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

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

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

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

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

• [常州市赛 2021] 移动

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

• 荒芜的海洋

  最短路

• 河城荷取的烟花

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

• [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 · 各省省选 · 浙江 · 图论建模 · 最短路 · 费用流

上一页 | 下一页