题库 - 最短路 - 浴谷 - HydroOJ

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	7243	B3647 【模板】Floyd 最短路	6 / 13	2
	74	P1073 [NOIP2009 提高组] 最优贸易动态规划 dp 搜索图论 2009 NOIp 提高组最短路强连通分量缩点	5 / 15	4
	79	P1078 [NOIP2012 普及组] 文化之旅搜索图论 2012 NOIp 普及组剪枝最短路	3 / 3	4
	100	P1099 [NOIP2007 提高组] 树网的核模拟动态规划 dp 树形结构 2007 NOIp 提高组枚举暴力最短路	7 / 15	5
	120	P1119 灾后重建图论枚举暴力最短路生成树	4 / 7	4
	145	P1144 最短路计数 SPFA 图论广度优先搜索 BFS 最短路	5 / 6	4
	187	P1186 玛丽卡图论枚举暴力最短路	1 / 3	5
	340	P1339 [USACO09OCT] Heat Wave G 图论最短路 USACO 福建省历届夏令营 2009	4 / 4	3
	343	P1342 请柬图论福建省历届夏令营最短路	4 / 4	3
	360	P1359 租用游艇动态规划 dp 图论最短路邻接表福建省历届夏令营	7 / 7	2
	365	P1364 医院设置动态规划 dp 广度优先搜索 BFS 最短路树形结构	5 / 6	3
	396	P1396 营救图论二分答案并查集福建省历届夏令营最短路生成树	3 / 7	3
	461	P1462 通往奥格瑞玛的道路图论二分答案洛谷原创最短路 SPFA	6 / 21	4
	490	P1491 集合位置图论优先队列最短路	1 / 3	5
	521	P1522 [USACO2.4] 牛的旅行 Cow Tours 图论 USACO 枚举暴力邻接矩阵最短路	3 / 10	4
	528	P1529 [USACO2.4] 回家 Bessie Come Home 图论最短路邻接矩阵邻接表 USACO	2 / 7	3
	572	P1576 最小花费 SPFA 图论最短路邻接表	6 / 10	3
	602	P1606 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索 BFS 最短路 SPFA	3 / 3	6
	604	P1608 路径统计图论最短路概率论统计	1 / 6	4
	608	P1613 跑路倍增动态规划 dp 最短路邻接矩阵	3 / 4	4
	624	P1629 邮递员送信优先队列图论最短路队列	1 / 1	3
	650	P1656 炸铁路 Tarjan 图论并查集搜索最短路模拟洛谷原创	2 / 8	3
	8267	P1668 [USACO04DEC] Cleaning Shifts S 图论贪心 2004 USACO 最短路	0 / 0	4
	674	P1690 贪婪的Copy 搜索枚举暴力最短路	2 / 3	3
	742	P1772 [ZJOI2006] 物流运输 SPFA 动态规划 dp 图论最短路 NOI 导刊各省省选 2006 浙江	1 / 1	5
	752	P1783 海滩防御二分答案图论并查集最短路	0 / 0	5
	786	P1821 [USACO07FEB] Cow Party S 图论 2007 USACO 最短路 O2优化	0 / 0	3
	790	P1825 [USACO11OPEN] Corn Maze S 广度优先搜索 BFS 搜索最短路模拟 USACO 2011	2 / 7	3
	840	P1875 佳佳的魔法药水图论最短路	2 / 6	5
	894	P1930 [USACO3.3] 亚瑟王的宫殿广度优先搜索 BFS 搜索最短路枚举暴力 USACO	0 / 3	5
	902	P1938 [USACO09NOV] Job Hunt S 图论 2009 USACO 最短路	2 / 2	3
	958	P1995 [NOI2011] 智能车比赛动态规划 dp 计算几何 2011 NOI 系列 Special Judge 最短路	0 / 0	7
	1006	P2046 [NOI2010] 海拔图论 2010 NOI 系列最短路最大流最小割	1 / 1	6
	1007	P2047 [NOI2007] 社交网络图论 2007 NOI 系列最短路 Floyd 概率论统计	1 / 4	4
	1107	P2149 [SDOI2009] Elaxia的路线 SPFA 拓扑排序最短路各省省选 2009 山东	0 / 0	5
	1127	P2169 正则表达式图论最短路强连通分量缩点	0 / 0	5
	1134	P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 图论搜索最短路 USACO 2014 2011	0 / 0	4
	1193	P2237 [USACO14FEB] Auto-complete S 最短路枚举暴力 USACO 2014	0 / 0	4
	1237	P2285 [HNOI2004] 打鼹鼠动态规划 dp 递推 2004 各省省选湖南最短路	4 / 5	3
	1250	P2299 Mzc和体委的争夺战图论最短路贪心邻接矩阵	0 / 0	3
	1268	P2317 [HNOI2005] 星际贸易动态规划 dp 最短路各省省选 2005 湖南	1 / 1	6
	1320	P2371 [国家集训队] 墨墨的等式图论 WC/CTSC/集训队最短路	1 / 7	6
	1355	P2407 [SDOI2009] 地图复原最短路各省省选 2009 山东	0 / 0	5
	1358	P2410 [SDOI2009] 最优图像 SPFA 最短路各省省选 2009 山东 O2优化 Special Judge	1 / 21	6
	1394	P2446 [SDOI2010] 大陆争霸 2010 各省省选山东最短路 SPFA	0 / 7	6
	1431	P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 2010 各省省选山东 O2优化最短路 K短路	2 / 3	7
	1453	P2505 [HAOI2012] 道路 2012 河南各省省选拓扑排序最短路	0 / 0	6
	1485	P2537 [AHOI2005] 穿越磁场各省省选安徽 2005 广度优先搜索 BFS 最短路离散化	0 / 0	6
	1802	P2865 [USACO06NOV] Roadblocks G SPFA 最短路 USACO 2006	0 / 0	5
	1805	P2868 [USACO07DEC] Sightseeing Cows G 搜索 2007 二分答案 USACO 最短路 SPFA 分数规划	1 / 1	6

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