最短路 - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	4195	P5109 [CodePlus 2017]大吉大利，晚上吃鸡！ CF2300 图论最短路拓扑排序数据结构 BFS 队列堆	95 / 294	7
	4206	P5120 [清华集训 2017]无限之环 CF2400 网络流图论二分图最短路构造费用流	111 / 247	8
	2322	P5129 [Lydsy1712月赛]树上传送 CF2500 最短路分治 LCA 图论数据结构树形DP 贪心	31 / 215	8
	4212	P5140 [Usaco2017 Dec]A Pie for a Pie CF1800 图论 BFS 数据结构排序最短路线段树二分	60 / 176	5
	4239	P5169 [HAOI2014]走出金字塔 CF1500 数学枚举图论最短路构造	13 / 21	4
	4249	P5180 [Baltic2016]Cities CF1900 状压DP 最短路图论动态规划	75 / 362	6
	2256	P5189 [Usaco2018 Jan]Cow at Large CF1600 图论 DFS BFS 贪心树形DP 最短路 Gold	47 / 69	4
	2264	P5197 [CERC2017]Gambling Guide CF2100 图论最短路数学动态规划概率DP 堆贪心	41 / 88	6
	4254	P5207 [Jsoi2017]隧道 CF2600 状压DP 动态规划模运算概率DP 图论最短路二分	4 / 15	9
	4255	P5208 [Jsoi2017]税收 CF2300 网络流最短路数学队列图论	2 / 6	7
	4259	P5217 [Lydsy2017省队十连测]航海舰队 CF2400 FFT 搜索图论最短路	105 / 381	8
	4271	P5229 [Lydsy2017省队十连测]Bridge CF2600 计算几何最短路枚举模拟图论数据结构 C	1 / 5	9
	4288	P5247 [WF2012]Room Service CF2500 计算几何动态规划最短路构造鸣谢Claris提供试题	2 / 2	8
	2139	P5308 [Zjoi2018]胖 CF2400 数据结构 ST表二分数学前缀和最短路单调栈	85 / 151	8
	4345	P5331 [Sdoi2018]原题识别 CF2600 可持久化线段树 LCA 数学搜索最短路扫描线	13 / 36	9
	4367	P5354 开房间 CF1800 动态规划最短路搜索图论贪心	16 / 30	5
	4380	P5367 [Apio2017]商旅 CF2400 二分最短路图论背包DP 队列	52 / 176	8
	4383	P5371 [Pkusc2018]星际穿越 CF2400 倍增图论数学最短路差分前缀和	52 / 202	8
	4400	P5388 [Lydsy1806月赛]航海计划 CF2300 最短路数据结构贪心堆图论动态规划鸣谢Claris	8 / 41	7
	4402	P5390 [Lydsy1806月赛]糖果商店 CF1900 动态规划背包DP 字符串最短路贪心单调队列	44 / 122	6
	4404	P5392 [Lydsy1806月赛]路径统计 CF2300 图论线段树字符串递归分治构造最短路	25 / 123	7
	4415	P5403 [2018年湖南省队集训]marshland CF2300 网络流图论二分图数据结构最短路并查集	100 / 234	7
	4422	P5410 [2018年湖南省队集训]分岔路口 CF2400 分治 LCA 二分数学图论 DFS 最短路	32 / 111	8
	4427	P5415 [Noi2018]归程 CF2400 最短路最小生成树倍增并查集 LCA	151 / 329	8
	4476	P5471 [FJOI2018]邮递员问题 CF2200 动态规划计算几何排序最短路鸣谢Qingyu上传	7 / 14	7
	4489	P5486 [Usaco2018 Dec]Fine Dining CF1700 图论最短路动态规划 Gold	49 / 109	5
	4509	P5506 [gzoi2019]旅行者 CF2000 图论最短路分治	62 / 117	6
	4514	P5511 [Tjoi2019]大中锋的游乐场 CF1600 最短路图论	42 / 58	4
	4541	P5538 NOI2019 回家路线 CF2200 动态规划斜率优化 DAG-DP 最短路排序	7 / 13	7
	4544	P5541 NOI2019 弹跳 CF2600 最短路线段树数据结构图论 KD Tree 优化建图	13 / 37	9
	4635	P5634 「ROI 2017 Day 1」前往大都会 CF2600 最短路动态规划斜率优化单调队列	1 / 1	9
	4726	P5725 [ZJOI2020] 染色游戏 CF3000 博弈论树形DP 动态规划图论最短路二分	1 / 2	10
	4732	P5731 [省选联考 2021 A 卷] 矩阵游戏 CF2100 差分约束构造数学图论最短路	1 / 1	6
	4733	P5732 [省选联考 2021 A/B 卷] 图函数 CF2400 图论动态规划枚举强连通分量最短路	1 / 4	8
	4774	P5773 [CEOI2023] The Ties That Guide Us (废题) CF3000 图论构造树哈希 DFS 搜索最短路排序	0 / 0	10
	4782	P5781 [NOI2023] 贸易 CF3000 图论最短路分治 DFS 栈树形DP	1 / 1	10
	4794	P5793 [NOI2020] 美食家 CF2400 动态规划矩阵图论倍增 DAG-DP 最短路算法基础	1 / 1	8
	4796	P5795 [NOI2020] 翻修道路 CF3000 图论最短路并查集 DFS 强连通分量构造	1 / 1	10
	4859	P5858 [CTS2019] 田野 CF3300 计算几何凸包动态规划图论最短路	1 / 2	10
	4866	P5865 [usaco2024 Feb]Bessla Motors G CF1800 图论最短路堆贪心	2 / 8	5
	4884	P5883 「2019 集训队互测 Day 1」最短路径 CF3300 图论分治 FFT 数学动态规划最短路队列	1 / 1	10
	4890	P5889 「BalticOI 2018」交流电 CF2400 图论最短路差分 BFS 贪心构造	1 / 1	8
	4917	P5917 [Usaco2023 Open]Field Day S CF1500 状压DP BFS 枚举最短路	1 / 1	4
	4927	P5927 [Usaco2023 Feb]Moo Route II S CF1500 图论排序 DFS 递归最短路贪心	1 / 1	4
	4929	P5929 [Usaco2023 Jan]Mana Collection P CF2500 状压DP 最短路斜率优化排序	1 / 1	8
	4937	P5937 [Usaco2022 Dec]Breakdown P CF2200 图论最短路动态规划数据结构队列	1 / 1	7
	4973	P5973 [Usaco2021 Dec] Tickets P CF2500 最短路线段树图论网络流二分图	1 / 1	8
	4992	P5992 [USACO2021 FEB] Minimizing Edges P CF2500 图论 BFS 贪心排序最短路构造	1 / 1	8
	4993	P5993 [USACO2021 FEB] Counting Graphs P CF2700 图论动态规划组合数学 BFS 最短路计数DP	1 / 1	9
	5004	P6004 [USACO2021 JAN] Telephone G CF1800 图论最短路 BFS 构造	1 / 1	5

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