最短路 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	4640	B3647 【模板】Floyd 最短路	5 / 9	2
	73	P1073 [NOIP2009 提高组] 最优贸易动态规划,dp 搜索图论 2009 NOIp 提高组最短路强连通分量,缩点	5 / 7	5
	78	P1078 [NOIP2012 普及组] 文化之旅搜索图论 2012 NOIp 普及组剪枝最短路	0 / 0	4
	99	P1099 [NOIP2007 提高组] 树网的核模拟动态规划,dp 树形数据结构 2007 NOIp 提高组枚举最短路	3 / 4	4
	119	P1119 灾后重建图论枚举最短路	1 / 2	4
	144	P1144 最短路计数图论广度优先搜索,BFS 最短路	3 / 13	4
	186	P1186 玛丽卡图论枚举最短路	1 / 3	5
	336	P1339 [USACO09OCT] Heat Wave G 图论 2009 USACO 福建省历届夏令营最短路	3 / 3	3
	339	P1342 请柬图论福建省历届夏令营最短路	1 / 1	3
	361	P1364 医院设置动态规划,dp 树形数据结构广度优先搜索,BFS 最短路	2 / 2	3
	391	P1396 营救图论二分并查集福建省历届夏令营最短路生成树	1 / 1	3
	456	P1462 通往奥格瑞玛的道路图论二分洛谷原创最短路	1 / 1	4
	484	P1491 集合位置图论优先队列最短路	0 / 0	5
	515	P1522 [USACO2.4] 牛的旅行 Cow Tours 图论 USACO 枚举最短路	1 / 2	4
	522	P1529 [USACO2.4] 回家 Bessie Come Home 图论 USACO 最短路	1 / 1	3
	568	P1576 最小花费图论最短路	0 / 0	3
	598	P1606 [USACO07FEB] Lilypad Pond G 图论 2007 USACO 广度优先搜索,BFS 最短路	0 / 0	6
	600	P1608 路径统计图论最短路	0 / 0	4
	605	P1613 跑路动态规划,dp 倍增最短路	1 / 1	5
	621	P1629 邮递员送信图论优先队列最短路队列	0 / 0	3
	646	P1656 炸铁路模拟搜索图论并查集洛谷原创最短路 Tarjan	1 / 1	3
	8403	P1668 [USACO04DEC] Cleaning Shifts S 图论贪心 2004 USACO 最短路	0 / 0	4
	669	P1690 贪婪的Copy 搜索枚举最短路	1 / 2	3
	711	P1744 采购特价商品图论最短路队列	0 / 0	3
	735	P1772 [ZJOI2006] 物流运输动态规划,dp 图论 2006 各省省选浙江 NOI 导刊最短路	0 / 0	5
	746	P1783 海滩防御图论二分并查集最短路	0 / 0	5
	779	P1821 [USACO07FEB] Cow Party S 图论 2007 USACO O2优化最短路	1 / 1	3
	783	P1825 [USACO11OPEN] Corn Maze S 模拟搜索 2011 USACO 广度优先搜索,BFS 最短路	4 / 17	3
	832	P1875 佳佳的魔法药水图论最短路	1 / 1	4
	883	P1930 [USACO3.3] 亚瑟王的宫殿搜索 USACO 枚举广度优先搜索,BFS 最短路	1 / 1	5
	891	P1938 [USACO09NOV] Job Hunt S 图论 2009 USACO 最短路	0 / 0	3
	945	P1995 [NOI2011] 智能车比赛动态规划,dp 计算几何 2011 NOI Special Judge 最短路	0 / 0	6
	993	P2046 [NOI2010] 海拔图论 2010 NOI 最短路最大流最小割	1 / 1	6
	994	P2047 [NOI2007] 社交网络图论 2007 NOI 最短路	0 / 0	4
	1131	P2149 [SDOI2009] Elaxia的路线 2009 各省省选山东拓扑排序最短路	0 / 0	5
	1152	P2169 正则表达式图论最短路强连通分量,缩点	0 / 0	4
	1112	P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S 搜索图论 2011 2014 USACO 最短路	2 / 2	4
	1260	P2285 [HNOI2004] 打鼹鼠动态规划,dp 递推 2004 各省省选湖南最短路	1 / 1	3
	1179	P2299 Mzc和体委的争夺战图论贪心最短路	0 / 0	3
	1290	P2317 [HNOI2005] 星际贸易动态规划,dp 2005 各省省选湖南最短路	0 / 0	6
	1329	P2349 金字塔图论 O2优化最短路	2 / 2	4
	1354	P2371 [国家集训队] 墨墨的等式图论 WC/CTSC/集训队最短路	2 / 3	5
	1478	P2407 [SDOI2009] 地图复原 2009 各省省选山东最短路	0 / 0	5
	1477	P2410 [SDOI2009] 最优图像 2009 各省省选山东 Special Judge 最短路	0 / 0	6
	1479	P2446 [SDOI2010] 大陆争霸 2010 各省省选山东最短路	0 / 0	5
	1501	P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院 2010 各省省选山东 O2优化最短路 K 短路	0 / 0	7
	1524	P2505 [HAOI2012] 道路 2012 河南各省省选拓扑排序最短路	0 / 0	6
	1556	P2537 [AHOI2005] 穿越磁场 2005 各省省选离散化安徽广度优先搜索,BFS 最短路	0 / 0	6
	1785	P2761 软件补丁问题 O2优化状态压缩最短路网络流与线性规划 24 题	0 / 0	5
	1912	P2865 [USACO06NOV] Roadblocks G 2006 USACO 最短路	2 / 2	5
	1915	P2868 [USACO07DEC] Sightseeing Cows G 搜索 2007 二分 USACO 最短路分数规划	0 / 0	6
	1923	P2876 [USACO07JAN] Problem Solving G 动态规划,dp 贪心 2007 USACO 最短路	0 / 0	5
	1932	P2885 [USACO07NOV] Telephone Wire G 动态规划,dp 2007 USACO 最短路	0 / 0	5
	1933	P2886 [USACO07NOV] Cow Relays G 动态规划,dp 2007 USACO 最短路矩阵乘法	0 / 0	5
	1935	P2888 [USACO07NOV] Cow Hurdles S 2007 USACO 最短路	0 / 0	3
	1957	P2910 [USACO08OPEN] Clear And Present Danger S 2008 USACO 最短路	1 / 4	3
	1980	P2934 [USACO09JAN] Safe Travel G 2009 USACO 并查集最短路最近公共祖先,LCA	0 / 0	6
	1981	P2935 [USACO09JAN] Best Spot S 2009 USACO 枚举最短路	0 / 0	3
	1983	P2937 [USACO09JAN] Laserphones S 2009 USACO 并查集广度优先搜索,BFS 深度优先搜索,DFS 最短路最近公共祖先,LCA	0 / 0	4
	1984	P2938 [USACO09FEB] Stock Market G 2009 USACO 背包最短路排列组合	0 / 0	4
	1985	P2939 [USACO09FEB] Revamping Trails G 动态规划,dp 2009 USACO 最短路	4 / 6	4
	1997	P2951 [USACO09OPEN] Hide and Seek S 2009 USACO 最短路	0 / 0	3
	2012	P2966 [USACO09DEC] Cow Toll Paths G 2009 USACO 排序最短路	0 / 0	5
	2030	P2984 [USACO10FEB] Chocolate Giving S 贪心 2010 USACO 最短路	0 / 0	3
	2048	P3003 [USACO10DEC] Apple Delivery S 2010 USACO 最短路	0 / 0	3
	2051	P3006 [USACO11JAN] Bottleneck G 2011 线段树 USACO 最短路树链剖分	0 / 0	6
	2097	P3053 [USACO12OPEN] Unlocking Blocks S 贪心 2012 USACO 枚举最短路	0 / 0	5
	2107	P3063 [USACO12DEC] Milk Routing S 图论 2012 USACO 最短路	0 / 0	4
	2146	P3102 [USACO14FEB] Secret Code S 字符串搜索 2014 USACO 最短路	0 / 0	5
	2150	P3106 [USACO14OPEN] Dueling GPSs S 2014 USACO 最短路	1 / 1	5
	2154	P3110 [USACO14DEC] Piggy Back S 2014 USACO 广度优先搜索,BFS 最短路	0 / 0	5
	2159	P3115 [USACO15JAN] Cow Routing S 2015 USACO 分治最短路	0 / 0	5
	2225	P3171 [CQOI2015] 网络吞吐量 2015 重庆各省省选网络流最短路最大流	0 / 0	6
	2292	P3238 [HNOI2014] 道路堵塞 2014 各省省选平衡树湖南最短路	0 / 0	7
	2313	P3259 [JLOI2014] 路径规划数学 2014 各省省选吉林最短路	0 / 0	6
	2329	P3275 [SCOI2011] 糖果 2011 四川各省省选最短路差分约束	0 / 0	5
	2404	P3350 [ZJOI2016] 旅行者 2016 递归浙江分治最短路	0 / 0	6
	1828	P3371 【模板】单源最短路径（弱化版）图论 O2优化最短路	6 / 8	3
	2416	P3393 逃离僵尸岛最短路洛谷月赛	1 / 1	4
	2478	P3418 [POI2005] PUN-Points 2005 并查集 POI 最短路	0 / 0	6
	2511	P3451 [POI2007] ATR-Tourist Attractions 动态规划,dp 2007 POI O2优化状态压缩最短路	0 / 0	6
	2549	P3489 [POI2009] WIE-Hexer 动态规划,dp 2009 POI 最短路	0 / 0	5
	1424	P3632 [APIO2011] 寻路 2011 APIO 最短路	0 / 0	6
	1451	P3640 [APIO2013] 出题人 2013 APIO 提交答案 Special Judge 最短路构造	0 / 0	6
	1441	P3645 [APIO2015] 雅加达的摩天楼 2015 APIO 枚举最短路分块	0 / 0	6
	1065	P3659 [USACO17FEB] Why Did the Cow Cross the Road I G 2017 USACO 广度优先搜索,BFS 深度优先搜索,DFS 最短路	0 / 0	5
	2698	P3716 [CTSC2000] 冰原探险 2000 WC/CTSC/集训队枚举广度优先搜索,BFS 最短路	0 / 0	5
	2691	P3720 [AHOI2017初中组] guide 2017 安徽最短路	0 / 0	5
	1374	P3725 [AH2017/HNOI2017] 队长快跑 2017 各省省选安徽湖南 Special Judge 排序最短路队列	0 / 0	7
	2709	P3786 萃香抱西瓜动态规划,dp 洛谷原创状态压缩最短路进制	0 / 0	5
	2438	P3818 小A和uim之大逃离 II 搜索广度优先搜索,BFS 最短路洛谷月赛	0 / 0	4
	2791	P3831 [SHOI2012] 回家的路图论 2012 各省省选上海最短路	1 / 3	5
	2763	P3842 [TJOI2007] 线段动态规划,dp 2007 各省省选最短路天津	0 / 0	3
	2848	P3905 道路重建图论最短路队列	0 / 0	3
	2849	P3906 Geodetic集合图论枚举排序最短路	0 / 0	3
	2893	P3946 ことりのおやつ（小鸟的点心）最短路	0 / 0	5
	1656	P3953 [NOIP2017 提高组] 逛公园搜索 2017 NOIp 提高组记忆化搜索最短路	0 / 15	6
	2900	P3956 [NOIP2017 普及组] 棋盘搜索 2017 NOIp 普及组广度优先搜索,BFS 深度优先搜索,DFS 剪枝最短路	1 / 1	4
	2949	P4009 汽车加油行驶问题图论网络流 O2优化最短路费用流网络流与线性规划 24 题	0 / 1	6
	2998	P4042 [AHOI2014/JSOI2014] 骑士游戏图论 2014 各省省选江苏安徽最短路	0 / 0	5

Pick a problem randomly based on the current filter.