最短路 - 题目列表

题目分类列表当前分类：最短路（图论中的最短路径问题。）

题目编号	题目名称	文件名称	时间	空间	难度	评测方式	通过	提交	通过率
254	[POI 2001] 交通网络图图论最短路字符串	`pod`	1 s	128 MiB	★★☆	简单对比	7	16	43.75%
231	[POI 1998] 追赶图论搜索法数学最短路	`gon`	1 s	128 MiB	★★★	简单对比	7	17	41.18%
230	[POI 1998] 公路网图论搜索法最短路网络流基本	`sie`	1 s	128 MiB	★	简单对比	102	155	65.81%
201	[BYVoid S1] 埃雷萨拉斯的宝藏图论最短路 BYVoid	`eldrethalas`	1 s	256 MiB	★★	简单对比	26	97	26.8%
188	[USACO Oct08] 被破坏的电力系统 USACO 图论最短路	`pwrfail`	3 s	128 MiB	★★	简单对比	43	229	18.78%
186	[USACO Oct08] 牧场旅行 USACO 图论搜索法最短路 LCA	`pwalk`	1 s	128 MiB	★★	简单对比	400	947	42.24%
176	[USACO Feb07] 奶牛聚会 USACO 图论最短路	`sparty`	3 s	128 MiB	★☆	简单对比	242	520	46.54%
175	[USACO Feb07] 银色莲花池 USACO 动态规划图论搜索法最短路	`silvlily`	1 s	64 MiB	★★☆	评测插件	40	168	23.81%
173	词链动态规划贪心 DAG 字典树/Trie 最短路	`link`	1 s	128 MiB	★★☆	简单对比	254	439	57.86%
157	[USACO Nov07] 奶牛跨栏 USACO 图论最短路	`hurdles`	1 s	128 MiB	★★	简单对比	158	303	52.15%
147	[USACO Jan08] 架设电话线 USACO 图论分治最短路二分答案分层图 BFS 双端队列 01BFS	`phoneline`	1 s	64 MiB	★★☆	简单对比	181	550	32.91%
133	[USACO Mar08] 牛跑步 USACO 动态规划图论搜索法最短路 K短路堆	`cowjog`	1 s	128 MiB	★★★	简单对比	241	547	44.06%
95	[NOIP 2001]Car的旅行路线图论最短路 NOIP/CSP 数学	`cardlxlx`	1 s	128 MiB	★★	简单对比	132	239	55.23%
73	找最佳通路搜索法图论最短路	`city`	1 s	128 MiB	★☆	简单对比	458	673	68.05%
57	高速公路图论最短路计算几何	`highway`	1 s	128 MiB	★★	简单对比	15	70	21.43%
44	[CTSC 1999] 拯救大兵瑞恩搜索法最短路分层图	`rescue`	1 s	256 MiB	★★	简单对比	114	260	43.85%
32	[POI 1999] 位图图论最短路搜索法	`bit`	1 s	128 MiB	★	简单对比	363	983	36.93%
22	[HAOI 2005]路由选择问题图论最短路 HAOI 次短路 A*	`route`	1 s	128 MiB	★★★	简单对比	352	567	62.08%
21	[HAOI 2005]希望小学图论最短路 HAOI	`hopeschool`	1 s	128 MiB	★★	简单对比	190	595	31.93%
15	[NOI 2007]社交网络图论最短路 NOI	`network1`	1 s	128 MiB	★★★	简单对比	184	505	36.44%