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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	7306	P7293 [2021年山东省队第二轮集训]路线 CF2200 计算几何动态规划图论最短路	2 / 2	7
	7311	P7298 [2019年3月福建]最小权路径集问题 CF2200 状压DP 图论最短路动态规划网络流二分图	2 / 2	7
	7313	P7300 [2019年3月福建]越野赛车问题 CF2300 并查集线段树 LCA 数据结构分治直径最短路	2 / 2	7
	7321	P7308 [2019年3月福建]航海舰队 CF2400 FFT DFS 搜索图论最短路动态规划贪心	2 / 3	8
	7336	P7322 [2018年12月西安集训]BRT CF2100 数据结构数学模拟二分前缀和图论最短路	2 / 2	6
	7349	P7335 [2016年北京集训]狂飙突进的幻想乡 CF2400 图论最短路计算几何凸包概率论数据结构线段树	1 / 1	8
	7376	P7362 [2018浙江集训]山景城 CF2400 树形DP 二分贪心图论最短路 LCA	1 / 2	8
	7408	P7394 [2019雅礼集训]货运 CF1600 图论贪心 DFS 模拟网络流二分图最短路	1 / 1	4
	7410	P7396 [2019雅礼集训]大门 CF2400 数论筛法数学图论最短路构造	2 / 2	8
	7414	P7400 [2019雅礼集训]run CF2400 图论最短路贪心构造动态规划单调队列优化	2 / 2	8
	7419	P7405 小b爱旅行 CF2500 线性基并查集图论 DFS 搜索动态规划最短路	2 / 3	8
	7483	P7470 [2017年杭电多校]Lazy Running CF1900 最短路模运算图论堆	1 / 1	6
	7543	P7530 [2017年杭电多校]Senior Pan CF2100 图论最短路枚举分治	2 / 2	6
	7558	P7545 [2017年杭电多校]Two Paths CF1900 图论最短路	1 / 1	6
	7589	P7576 [2018年杭电多校]Walking Plan CF2200 矩阵最短路动态规划倍增分块	2 / 2	7
	7595	P7582 [2018年杭电多校]Travel Through Time CF2800 数据结构平衡树可持久化图论最短路动态规划	1 / 1	9
	7624	P7611 [2018年杭电多校]Age of Moyu CF1700 图论最短路堆构造	1 / 1	5
	7630	P7617 [2018年杭电多校]Traffic Network in Numazu CF2200 图论 LCA 树状数组树链剖分线段树最短路	2 / 2	7
	7634	P7621 [2018年杭电多校]City Development CF2400 矩阵数学差分前缀和图论最短路最小生成树	2 / 2	8
	7670	P7657 [2019年杭电多校]Path CF2100 最短路网络流图论	2 / 2	6
	7722	P7710 [2019年杭电多校]Milk Candy CF3000 图论数学最小生成树最短路动态规划贪心构造	1 / 1	10
	7723	P7711 [2019年杭电多校]Speed Dog CF2400 数学数据结构线段树贪心最短路二分答案图论	2 / 2	8
	7805	P7792 Tokitsukaze and Rescue CF1800 DFS 最短路图论回溯法杭电多校	1 / 1	5
	7813	P7800 Deliver the Cake CF1700 最短路图论杭电多校	1 / 1	5
	7914	P7901 Destinations CF2500 树形DP 贪心 LCA 树状数组 DFS 二分最短路	2 / 2	8
	7917	P7904 Kart Race CF2600 图论计算几何动态规划树状数组数据结构可持久化最短路	2 / 2	9
	7948	P7935 Penguin Love Tour CF2300 二分树形DP 图论最短路动态规划贪心杭电多校	3 / 3	7
	7998	P7986 Pty loves graph CF2500 图论二分图数据结构栈并查集最短路杭电多校	2 / 2	8
	8006	P7993 [2021年山东省队集训]图论题 CF2200 最短路线段树数学斜率优化	2 / 2	7
	7118	P8026 「COCI 2019.10」Zoo CF1400 BFS 图论搜索最短路 COCI 2019	1 / 1	4
	7146	P8053 「COCI 2021.1」Patkice II CF1900 图论最短路 BFS 构造枚举 COCI 2021	1 / 1	6
	7191	P8097 「COCI 2023.1」Baltazar CF2500 最短路图论 DFS 差分队列 COCI 2023	3 / 3	8
	7211	P8116 「COCI 2024.2」Putovanje CF1900 图论 BFS 枚举最短路队列 COCI 2024	1 / 1	6
	7212	P8117 「COCI 2024.2」Roboti CF2300 图论倍增排序 LCA 前缀和数据结构最短路	3 / 3	7
	5058	P8123 [2023山东第三轮省队集训]大家 CF2300 树形DP 动态规划图论贪心欧拉图最短路构造	2 / 2	7
	7244	P8136 「2017 山东一轮集训 Day6」重建 CF2200 动态规划最短路数学图论二分	2 / 2	7
	7269	P8161 「2017 山东三轮集训 Day5」Fantasy CF2200 字符串字典树动态规划最短路图论 BFS 双向搜索	2 / 2	7
	8260	P8177 [POI2020] Droga do domu CF2000 动态规划图论数学最短路 DAG-DP	5 / 42	6
	8266	P8183 [POI2021~2022R2] bom CF2400 图论最短路 BFS 构造	2 / 8	8
	8291	P8198 送信 CF2300 分治树状数组 LCA 数据结构图论动态规划最短路	2 / 2	7
	8279	P8199 [2024名校noip模拟题]谜域的界外 CF1500 枚举贪心数学模拟 DFS 最短路构造	1 / 1	4
	8293	P8210 [2016年上海]过河 CF2000 数学二分搜索最短路动态规划图论	1 / 2	6
	8297	P8214 [2016年上海]圈圈 CF2500 字符串后缀数组数据结构数学图论最短路	1 / 4	8
	8301	P8218 [2016年上海]最短路 CF2400 最短路可持久化线段树数据结构贪心	2 / 2	8
	8303	P8220 [2016年上海]图 CF2300 图论矩阵倍增最短路队列拓扑排序	1 / 2	7
	8309	P8226 死亡迷宫 CF1700 组合数学模运算数学构造 BFS 启发式搜索最短路	1 / 1	5
	8348	P8263 几何题 CF1600 最小生成树并查集贪心图论排序最短路数学	1 / 1	4
	8362	P8279 [2018年安徽]地理学家 CF2400 数学最短路计算几何差分约束构造队列图论	2 / 2	8
	8373	P8290 [2018年wc模拟题]fortress CF2600 图论构造二分图网络流最短路数据结构	2 / 2	9
	8377	P8294 [2018年wc模拟题]Hello my friend CF2400 树形DP 概率DP 模运算数学最短路概率论记忆化搜索	2 / 2	8

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