GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

最短路算法

按知识点筛选题目，系统巩固该考点。

共 121 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 121 题

A1944 炸铁路 最短路算法基础算法普及/提高- -- A2002 海拔 NOI / 2010 最短路算法省选/NOI- -- A2081 最小花费 最短路算法基础算法普及/提高- -- A2115 软件补丁问题 最短路算法提高+/省选- -- A2154 [USACO2.4] 牛的旅行 Cow Tours USACO 枚举最短路算法基础算法普及+/提高 -- A2440 玛丽卡 枚举最短路算法提高+/省选- -- A2520 最短路计数 最短路算法广度优先搜索普及+/提高 -- A2595 树网的核 NOIP提高组 / 2007 模拟枚举最短路算法树形动态规划提高+/省选- -- A2654 最优贸易 NOIP提高组 / 2009 最短路算法普及/提高- -- A2846 大陆争霸 省选 / 2010 最短路算法提高+/省选- -- A2873 智能车比赛 NOI / 2011 最短路算法 NOI/NOI+/CTSC -- A2987 骑士游戏 省选 / 2014 最短路算法省选/NOI- -- A3091 道路削减 最短路算法普及/提高- -- A3157 [USACO07FEB] Cow Party S 最短路算法普及/提高- -- A3162 [USACO07FEB] Cow Party S USACO 最短路算法普及/提高- -- A3171 花火大会 官方 / 2024 最短路算法队列广度优先搜索普及/提高- -- A3172 剑之试炼 官方 / 2024 最短路算法广度优先搜索状态压缩动态规划提高+/省选- -- A3192 最短距离查询【Floyd】 最短路算法入门 -- A3193 激（鸡）动（洞）【最短路径】 最短路算法入门 -- A4732 先到为敬 最短路算法普及/提高- --