题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★☆ 简单对比 241 519 46.44%
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 ★★ 简单对比 113 259 43.63%
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%
5 P服务点设置 图论 最短路 NP问题 搜索法 djsc 1 s 128 MiB ★★ 简单对比 418 820 50.98%