最短路 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
8773	B3611 【模板】传递闭包(Transitive Closure) B3611 最短路 Floyd CSP-S	0 / 0	(无)
8544	B3626 跳跃机器人(Jumping Robot) B3626 宽度优先搜索广度优先搜索最短路 GESP 6级 CSP-J	0 / 0	(无)
8788	B4165 贸易(Trade) B4165 最短路分层图 CSP-S	0 / 0	(无)
8551	B4292 [蓝桥杯青少年组省赛 2022] 路线(Scenic Routes) B4292 图上 BFS 广度优先搜索最短路 GESP 6级 CSP-J	0 / 0	(无)
8648	CF786B 遗产传送门(Legacy) CF786B 线段树优化建图最短路 CSP-S	0 / 0	(无)
8818	GESP1349 子图最短路(Subgraph Shortest Paths) GESP1349 最短路 Floyd CSP-S	0 / 0	(无)
8775	P1339 热浪(Heat Wave G) P1339 最短路 Dijkstra CSP-S	0 / 0	(无)
8513	P1491 集合位置(Meeting Location) P1491 单源次短路径最短路次短路图论 CSP-S	0 / 0	(无)
8776	P1529 回家(Bessie Come Home) P1529 最短路 Dijkstra CSP-S	0 / 0	(无)
8777	P1576 最小花费(Minimum Cost) P1576 最短路 Dijkstra CSP-S	0 / 0	(无)
8491	P1608 路径统计(Path Counting) P1608 Dijkstra 算法最短路计数图论 CSP-S	0 / 0	(无)
8778	P1629 邮递员送信(Postman Delivery) P1629 最短路 Dijkstra CSP-S	0 / 0	(无)
8779	P1690 贪婪的 Copy(Greedy Copy) P1690 最短路 Floyd CSP-S	0 / 0	(无)
8780	P1744 采购特价商品(Special Offer Shopping) P1744 最短路 Dijkstra CSP-S	0 / 0	(无)
8492	P1772 物流运输(Logistics Transportation) P1772 Dijkstra 算法最短路动态规划图论 CSP-S	0 / 0	(无)
8790	P1821 奶牛派对(Cow Party S) P1821 最短路 Dijkstra CSP-S	0 / 0	(无)
8781	P1828 香甜的黄油(Sweet Butter) P1828 最短路 Dijkstra CSP-S	0 / 0	(无)
8791	P1938 找工作(Job Hunt S) P1938 最短路 SPFA CSP-S	0 / 0	(无)
8495	P2169 正则表达式(Regular Expression) P2169 强连通分量与 Tarjan 算法强连通分量最短路图论 CSP-S	0 / 0	(无)
8496	P2176 路障(RoadBlock) P2176 单源次短路径最短路枚举图论 CSP-S	0 / 0	(无)
8549	P2802 回家(Going Home) P2802 宽度优先搜索广度优先搜索最短路 GESP 6级 CSP-J	0 / 0	(无)
8500	P2850 虫洞(Wormholes) P2850 Bellman-Ford 与 SPFA 算法最短路负环图论 CSP-S	0 / 0	(无)
8514	P2865 路障(Roadblocks) P2865 单源次短路径最短路次短路 Dijkstra CSP-S	0 / 0	(无)
2869	2869 Coins Respawn AtCoder abc137E GESP 8级最短路图	0 / 0	4
8782	P2888 奶牛跨栏(Cow Hurdles S) P2888 最短路 Floyd CSP-S	0 / 0	(无)
2905	2905 Travel by Car AtCoder abc143E GESP 8级最短路图	0 / 0	4
8783	P2935 最佳地点(Best Spot S) P2935 最短路 Floyd CSP-S	0 / 0	(无)
8792	P2939 改造道路(Revamping Trails G) P2939 最短路分层图 CSP-S	0 / 0	(无)
8793	P2951 捉迷藏(Hide and Seek S) P2951 最短路广度优先搜索 CSP-S	0 / 0	(无)
8794	P2984 送巧克力(Chocolate Giving S) P2984 最短路 Dijkstra CSP-S	0 / 0	(无)
8795	P3003 送苹果(Apple Delivery S) P3003 最短路 Dijkstra CSP-S	0 / 0	(无)
3030	3030 Two Currencies AtCoder abc164E GESP 8级最短路	0 / 0	6
3191	3191 Come Back Quickly AtCoder abc191E GESP 8级最短路	0 / 0	4
3197	3197 Train AtCoder abc192E GESP 8级最短路	0 / 0	3
8504	P3371 【模板】单源最短路径（弱化版）(Single-Source Shortest Path Weakened) P3371 Bellman-Ford 与 SPFA 算法最短路图论 CSP-S	0 / 0	(无)
3412	3412 Shortest Path Queries 2 AtCoder abc208D GESP 8级最短路	0 / 0	4
3480	3480 Blocked Roads AtCoder abc218F GESP 6级 BFS 最短路	0 / 0	4
3651	3651 Edge Deletion AtCoder abc243E GESP 8级最短路	0 / 0	4
4267	4267 Foreign Friends AtCoder abc245G GESP 8级最短路	0 / 0	6
4313	4313 Distinct Trio AtCoder abc252D GESP 8级最短路	0 / 0	3
4460	4460 Crystal Switches AtCoder abc277E GESP 8级最短路图	0 / 0	4
4777	4777 Virus 2 AtCoder abc307F GESP 8级最短路	0 / 0	6
8796	P4822 冻结(Freezing) P4822 最短路分层图 CSP-S	0 / 0	(无)
4997	4997 Super Takahashi Bros. AtCoder abc340D GESP 8级最短路图	0 / 0	3
5012	5012 Last Train AtCoder abc342E GESP 8级最短路图模拟	0 / 0	4
5149	5149 Shortest Path 3 AtCoder abc362D GESP 8级最短路	0 / 0	3
5192	5192 Train Delay AtCoder abc368E GESP 8级最短路图	0 / 0	6
5198	5198 Sightseeing Tour AtCoder abc369E GESP 8级最短路图	0 / 0	4
8797	P5201 捷径(Shortcut G) P5201 最短路最短路树 CSP-S	0 / 0	(无)
5241	5241 Road Blocked AtCoder abc375F GESP 8级最短路	1 / 5	4
5242	5242 Road Blocked 2 AtCoder abc375G GESP 8级最短路图	0 / 0	6
5827	5827 奇怪的电梯 P1135 模拟广度优先搜索 BFS 深度优先搜索 DFS 最短路	0 / 0	5
8798	P5837 牛奶泵(Milk Pumping G) P5837 最短路 Dijkstra CSP-S	0 / 0	(无)
5863	5863 [USACO11OPEN] Corn Maze S P1825 模拟搜索 2011 USACO 广度优先搜索 BFS 最短路	0 / 0	5
8784	P5905 【模板】全源最短路(Johnson All-Pairs Shortest Paths) P5905 最短路 Dijkstra CSP-S	0 / 0	(无)
5911	5911 医院设置 P1364 动态规划 DP 树形数据结构广度优先搜索 BFS 树形 DP 最短路树的重心	0 / 0	5
5923	5923 最长路 P1807 动态规划 DP 图论 NOI 导刊广度优先搜索 BFS 拓扑排序最短路	0 / 0	5
8785	P5960 【模板】差分约束(Difference Constraints) P5960 差分约束最短路 CSP-S	0 / 0	(无)
5993	5993 [NOIP 2012 普及组] 文化之旅（疑似错题） P1078 搜索图论 2012 NOIP 普及组剪枝最短路	0 / 0	5
6036	6036 [NOIP 2009 提高组] 最优贸易 P1073 动态规划 DP 搜索图论 2009 NOIP 提高组最短路强连通分量 Tarjan	0 / 0	5
6037	6037 [NOIP 2007 提高组] 树网的核 P1099 模拟动态规划 DP 树形数据结构 2007 单调队列 NOIP 提高组枚举最短路树的直径双指针 two-pointer	0 / 0	5
6038	6038 灾后重建 P1119 图论枚举最短路 Floyd 算法	0 / 0	5
6039	6039 最短路计数 P1144 图论广度优先搜索 BFS 最短路	0 / 0	5
6042	6042 通往奥格瑞玛的道路 P1462 图论二分洛谷原创最短路	0 / 0	5
6044	6044 佳佳的魔法药水【数据有误】 P1875 图论最短路	0 / 0	5
6046	6046 [NOI2007] 社交网络 P2047 图论 2007 NOI 最短路 Floyd 算法	0 / 0	5
6051	6051 [USACO08OPEN] Clear And Present Danger S 图结构最短路 P2910 2008 USACO Floyd 算法	0 / 0	5
6061	6061 跳楼机 P3403 图论洛谷原创最短路洛谷比赛	0 / 0	5
6066	6066 [JLOI2011] 飞行路线 P4568 2011 各省省选吉林图论建模最短路	0 / 0	7
6067	6067 【模板】单源最短路径（标准版） P4779 图论优先队列最短路模板题	0 / 0	5
6073	6073 [传智杯 #2 决赛] 传送门 P6464 图论最短路传智杯 Floyd 算法	0 / 0	5
6077	6077 营救 P1396 搜索图论倍增二分并查集福建省历届夏令营广度优先搜索 BFS 深度优先搜索 DFS 最短路生成树最近公共祖先 LCA	0 / 0	5
6079	6079 炸铁路 P1656 模拟搜索图论并查集洛谷原创最短路 Tarjan	0 / 0	5
6116	6116 跑路 P1613 动态规划 DP 倍增最短路 Floyd 算法	0 / 0	5
6132	6132 [HNOI2004] 打鼹鼠 P2285 动态规划 DP 递推 2004 各省省选湖南最短路	0 / 0	5
6141	6141 关灯问题 II P2622 2015 洛谷原创最短路洛谷月赛状压 DP	0 / 0	5
6142	6142 采蘑菇 P2656 图论 2015 洛谷原创拓扑排序最短路强连通分量 Tarjan 洛谷月赛	0 / 0	5
6147	6147 软件补丁问题 P2761 O2优化最短路网络流与线性规划 24 题状压 DP	0 / 0	5
6161	6161 [NOIP 2017 提高组] 逛公园 P3953 搜索 2017 NOIP 提高组记忆化搜索最短路	0 / 0	5
8786	P6175 无向图的最小环问题(Minimum Cycle) P6175 最短路 Floyd CSP-S	0 / 0	(无)
6183	6183 [省选联考 2021 A/B 卷] 图函数 P7516 各省省选 2021 O2优化广度优先搜索 BFS 最短路 bitset	0 / 0	7
8787	P6770 不在场的证明(Checking an Alibi) P6770 最短路 Dijkstra CSP-S	0 / 0	(无)
7200	7200 cyh的城市重建 2025提高班模拟赛(25) 最短路 Dijkstra CSP-S	1 / 1	5
7202	7202 ztm的游戏活动 2025提高班模拟赛(26) 最短路 SPFA 高精度图论 CSP-S	1 / 1	5
7396	7396 差值游戏（diff）图论最短路状态设计图结构	0 / 3	10
8799	P9751 旅游巴士(Tourist Bus) P9751 最短路分层图 CSP-S	0 / 0	(无)
8789	P10726 空间跳跃(Space Jump) P10726 最短路 Dijkstra CSP-S	0 / 0	(无)
8821	R1148 羽化而登仙(Feather Ascension) R1148 最短路最小生成树 CSP-S	0 / 0	(无)
8829	T1562 游戏关卡(Game Levels) T1562 最短路 Dijkstra CSP-S	0 / 0	(无)
8832	THUSC2019DAY1B 补给计划(Supply Plan) THUSC2019DAY1B 最短路状态压缩 CSP-S	0 / 0	(无)

试试手气

根据当前过滤条件随机选择一道题

分类

动态规划

搜索

计算几何

贪心

树结构

图结构

数论

模拟

数据结构

博弈论

字符串

组合数学

线性代数

高精度

递推

概率论

NPC

其他

分类

登录