oj 主页 问题 题单 比赛 决斗 状态 排名 讨论 常见问答 搜索
登录 注册
查看全部标签
暂无描述-管理员未添加
全部 53 暂无评定 0 入门 0 普及- 1 普及/提高- 15 普及+/提高 33 提高+/省选- 3 省选/NOI- 1 NOI/NOI+ 0
编号 题目名称 难度 通过/提交 通过率
1442【提高】走出迷宫的最短路径
广搜
普及/提高-17/137
12.409%
1900【入门】采药的最短路径
深搜
普及/提高-40/350
11.429%
1920【基础】麦香牛肉
USACO动态规划背包数论最短路同余
普及/提高-1/2
50%
2044【入门】城市之间的最短路
图论
普及-11/214
5.14%
2048【入门】最短路径
图论
普及+/提高4/138
2.899%
2049【入门】两点之间的最短路径
图论
普及+/提高5/55
9.091%
2051【入门】有负权边的最短路
图论spfa
普及+/提高3/57
5.263%
2110【入门】古希腊之争（二）
深搜最短路Dijkstra优先队列网格图
普及/提高-1/12
8.333%
2189【基础】医院设置
树最短路Floyd邻接矩阵枚举
普及/提高-3/15
20%
2211【入门】求任意两点之间的最短路
图论
普及+/提高0/31
0%
2328文化之旅
NOIP全国联赛普及组-2012年NOIP全国联赛普及组最短路Floyd邻接矩阵
普及+/提高1/1
100%
2346华容道（Day 2）
NOIP全国联赛提高组-2013年NOIP全国联赛提高组最短路BFS状态设计预处理
省选/NOI-2/18
11.111%
2386利比亚行动
宁波竞赛-2011广度优先搜索图最短路队列网格图
普及/提高-1/1
100%
2737最短路径问题
第四章_图论算法_第二节_最短路径算法 
普及+/提高8/45
17.778%
2738牛的旅行
第四章_图论算法_第二节_最短路径算法 
普及+/提高1/17
5.882%
2739最小花费
第四章_图论算法_第二节_最短路径算法 
普及+/提高0/24
0%
2740香甜的黄油
第四章_图论算法_第二节_最短路径算法 
普及+/提高0/26
0%
2756城市路
第四章_图论算法_第二节_最短路径算法 
普及+/提高2/25
8%
2757最短路
第四章_图论算法_第二节_最短路径算法 
普及+/提高2/17
11.765%
2968最大体积
算法训练最短路数论同余类最短路Dijkstra
普及+/提高0/0
0.000%
3295黑精灵与白精灵
蓝桥杯省赛广度优先搜索最短路队列数组
普及/提高-0/7
0%
3441【2024年5月】7级算法等考第1题 最短路径
图论BFS邻接表路径还原
普及+/提高0/21
0%
4254「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On
LibreOJ最短路+0-1BFS+图论+网格图
普及+/提高0/8
0%
4256「一本通 1.4 例 3」Knight Moves
LibreOJ广度优先搜索最短路队列数组
普及/提高-0/0
0.000%
4257「一本通 1.4 练习 1」棋盘游戏
LibreOJBFS+状态压缩+最短路
普及/提高-0/0
0.000%
4258「一本通 1.4 练习 2」Keyboarding
LibreOJ最短路动态规划图论优先队列
提高+/省选-0/0
0.000%
4292「一本通 3.1 例 1」黑暗城堡
LibreOJ最短路Dijkstra图论邻接表
普及+/提高0/7
0%
4301「网络流 24 题」孤岛营救问题
LibreOJ状态压缩BFS最短路位运算数组
普及+/提高0/3
0%
4302「一本通 3.2 例 3」架设电话线
LibreOJ图论二分答案0-1BFS最短路
普及+/提高0/1
0%
4303「一本通 3.2 练习 1」农场派对
LibreOJ最短路+Dijkstra+邻接表+反图
普及+/提高0/2
0%
4304「一本通 3.2 练习 2」Roadblocks
LibreOJ最短路+Dijkstra优先队列+邻接表
普及+/提高0/2
0%
4305「一本通 3.2 练习 3」最短路计数
LibreOJBFS图论最短路计数邻接表
普及/提高-0/1
0%
4306「一本通 3.2 练习 4」新年好
LibreOJ最短路+Dijkstra+全排列枚举+邻接表
普及+/提高0/0
0.000%
4307「NOIP2009」最优贸易
LibreOJ图论+最短路思想+队列松弛+邻接表
提高+/省选-0/1
0%
4308「网络流 24 题」汽车加油行驶问题
LibreOJ最短路+Dijkstra+状态设计
普及+/提高0/0
0.000%
4309「一本通 3.2 练习 7」道路和航线
LibreOJ图论+最短路+拓扑排序+连通块+Dijkstra
提高+/省选-0/1
0%
4311「一本通 3.3 例 2」双调路径
LibreOJ最短路状态图DijkstraPareto最优邻接表
普及+/提高0/0
0.000%
4313「一本通 3.3 练习 2」虫洞 Wormholes
LibreOJ图论最短路Bellman-Ford
普及+/提高0/4
0%
4314「一本通 3.3 练习 3」Easy SSSP
LibreOJBellman-Ford+最短路+负环判断+图论+边数组
普及+/提高0/0
0.000%
4318「一本通 3.4 练习 2」布局 Layout
LibreOJ差分约束最短路SPFA
普及+/提高0/0
0.000%
4504[GESP202503八级] 上学
GESP真题2025最短路Dijkstra堆优化邻接表
普及+/提高0/2
0%
4550[GESP202512七级] 城市规划
GESP真题2025图论BFS最短路邻接表
普及+/提高0/2
0%
4552[GESP202512八级] 猫和老鼠
GESP真题2025图论+最短路+Dijkstra+邻接表+优先队列
普及+/提高0/4
0%
4607[GESP202603八级] 消息查找
GESP真题2026数组+图论+DAG最短路+前缀最小值+二分查找
普及+/提高0/5
0%
4608[GESP202603八级] 子图最短路
GESP真题2026最短路Floyd增量邻接矩阵
普及+/提高0/3
0%
4754奇怪的电梯
P1135模拟广度优先搜索BFS深度优先搜索DFS最短路广度优先搜索BFS图最短路队列数组
普及/提高-0/3
0%
4790[USACO11OPEN] Corn Maze S
P1825模拟搜索2011USACO广度优先搜索BFS最短路广度优先搜索BFS网格图搜索
普及/提高-0/1
0%
4839医院设置
P1364动态规划DP树形数据结构广度优先搜索BFS树形最短路树的重心树+BFS+邻接表+枚举
普及/提高-0/1
0%
4851最长路
P1807动态规划DP图论NOI导刊广度优先搜索BFS拓扑排序最短路邻接表
普及/提高-0/0
0.000%
4894[NOIP 2012 普及组] 文化之旅（疑似错题）
P1078搜索图论2012NOIP普及组剪枝最短路
普及+/提高0/4
0%

你已经到达了世界的尽头~