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

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1204	P2180 最小直径生成树 CF2200 图论最短路枚举数学排序直径	68 / 273	7
	1206	P2182 [Spoj1479]The GbAaY Kingdom最小直径生成树 CF2300 图论最短路枚举排序最小生成树树的直径	54 / 344	7
	1207	P2183 Pku3137 Enjoyable Commutation CF2300 图论最短路堆搜索启发式搜索 A* 回溯法	11 / 40	7
	1219	P2195 Jack和Jill CF1800 图论最短路 BFS 队列堆搜索二分	10 / 25	5
	1224	P2200 [Usaco2011 Jan]道路和航线 CF1900 最短路拓扑排序 DFS 图论并查集 Gold	491 / 2312	6
	1229	P2205 神奇的地图 CF1600 BFS 搜索模拟最短路记忆化搜索模拟题系列	3 / 4	4
	1276	P2245 [SDOI2011]工作安排 CF2100 网络流图论最短路费用流最小费用最大流	728 / 2087	6
	1290	P2259 [Oibh]新型计算机 CF2000 图论最短路动态规划	175 / 812	6
	1299	P2268 Wormly CF1800 贪心前缀和模拟 BFS 最短路动态规划构造	7 / 19	5
	1310	P2279 [Ncpc2010]Around the track CF2300 欧拉图贪心计算几何堆队列图论最短路	1 / 3	7
	1315	P2284 [Sdoi2011]贪食蛇 CF2300 搜索最短路模拟 BFS 状压DP 启发式搜索 A*	17 / 82	7
	1326	P2292 【POJ Challenge 】永远挑战 CF1300 图论最短路 BFS	285 / 772	3
	1338	P2304 [Apio2011]寻路 CF2300 计算几何图论最短路排序扫描线二分	156 / 652	7
	1357	P2324 [ZJOI2011]营救皮卡丘 CF2300 网络流最短路图论费用流最小费用最大流最小路径覆盖	947 / 3214	7
	1369	P2330 [SCOI2011]糖果 CF1800 差分约束强连通分量拓扑排序图论最短路 Day1	2055 / 10763	5
	1378	P2345 [Batic 2011]Vikings CF1800 BFS 图论搜索最短路前缀和	31 / 116	5
	1379	P2346 [Baltic 2011]Lamp CF1700 图论最短路 BFS	210 / 716	5
	1400	P2357 化学反应 CF1600 图论最短路动态规划拓扑排序	47 / 134	4
	1401	P2358 Brick Break Game CF1800 博弈论数学模运算图论最短路	19 / 45	5
	1402	P2359 商船运输 CF1500 BFS 模拟数据结构枚举最短路贪心	3 / 9	4
	1452	P2407 探险 CF2100 图论最短路构造	111 / 338	6
	1466	P2421 Paint CF1900 状压DP BFS 图论数学差分最短路	24 / 63	6
	1486	P2433 [Noi2011]智能车比赛 CF2300 计算几何最短路动态规划 DAG-DP day1	453 / 1117	7
	1514	P2459 [BeiJing2011]神秘好人 CF2300 线段树图论数据结构最短路 Day1	80 / 261	7
	1519	P2464 中山市选[2009]小明的游戏 CF1500 最短路 BFS 图论	410 / 1177	4
	1534	P2479 [Wc1999]迷宫改造 CF2300 动态规划状压DP 最短路图论	9 / 42	7
	1550	P2495 Universal Question Answering System CF1400 图论 DFS 字符串模拟最短路搜索 Acm	2 / 9	4
	1602	P2542 [Ctsc2001]终极情报网 CF2200 网络流数学最短路	143 / 451	7
	1603	P2547 [Ctsc2002]玩具兵 CF2100 最短路二分图二分矩阵队列鸣谢刘汝佳先生授权使用	143 / 453	6
	1634	P2578 pku3985 Knight CF2200 数学 BFS 枚举最短路模运算数论	1 / 8	7
	1650	P2595 [Wc2008]游览计划 CF2200 状压DP 最短路图论动态规划 Ljcc930提供SPJ	889 / 2598	7
	1651	P2596 [Wc2007]疯狂赛车 CF2700 计算几何最短路图论数学构造	38 / 129	9
	1663	P2607 [Poi2003]Smugglers CF1500 最短路图论	23 / 82	4
	1667	P2612 [Poi2003]Sums CF1800 最短路数论图论模运算	61 / 174	5
	1672	P2617 [Ioi2011]crocodile CF2300 图论最短路堆博弈论	1 / 14	7
	1677	P2622 [2012国家集训队测试]深入虎穴 CF2000 图论最短路堆算法基础	201 / 548	6
	1694	P2638 黑白染色 CF1700 图论 BFS 枚举最短路搜索直径队列	92 / 210	5
	1700	P2644 Pku3967 Ideal Path CF1600 图论 BFS 贪心最短路	19 / 57	4
	1719	P2662 [BeiJing wc2012]冻结 CF1700 最短路图论动态规划	735 / 1679	5
	1783	P2691 图中图 CF2400 莫队树状数组组合数学数论图论递归最短路	9 / 19	8
	1789	P2695 飞行计划 CF2300 图论最短路数学	7 / 23	7
	1815	P2709 [Violet 1]迷宫花园 CF1600 二分最短路图论 BFS POJ 3897 Maze	255 / 1092	4
	1820	P2725 [Violet 6]故乡的梦 CF2400 最短路线段树 LCA 图论数据结构强连通分量 interviewstreet--Going	206 / 1036	8
	1856	P2750 [HAOI2012]Road CF2000 图论最短路动态规划模运算 DAG-DP 拓扑排序	509 / 1279	6
	1861	P2755 [SCOI2012]喵星人入侵 CF2600 状压DP 动态规划最短路二分搜索	31 / 100	9
	1869	P2763 [JLOI2011]飞行路线 CF1700 最短路图论图论: 动态规划: 背包DP	1579 / 6906	5
	1881	P2775 暗度陈仓 CF2100 网络流贪心图论数据结构最短路动态规划队列	3 / 20	6
	1896	P2788 [Poi2012]Festival CF2000 差分约束强连通分量最短路图论鸣谢 oimaster	214 / 598	6
	1908	P2800 [Poi2012]Leveling Ground CF2400 差分数论贪心堆最短路鸣谢oimaster	58 / 139	8
	1940	P2834 [SHOI2012] 回家的路 CF1800 图论最短路排序构造分层图最短路	93 / 230	5

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