题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2 旅行计划 djs 3 s 128 MB ★★ 简单对比 594 2188 27.15%
3 服务点设置 djsa 1 s 128 MB 简单对比 644 1935 33.28%
4 双服务点设置 djsb 1 s 128 MB ★☆ 简单对比 444 1060 41.89%
5 P服务点设置 djsc 2 s 128 MB ★★ 简单对比 331 859 38.53%
15 [NOI 2007] 社交网络 network1 1 s 128 MB ★★★ 简单对比 170 526 32.32%
21 [HAOI 2005] 希望小学 hopeschool 1 s 128 MB ★★ 简单对比 166 577 28.77%
22 [HAOI 2005] 路由选择问题 route 1 s 128 MB ★★★ 简单对比 115 552 20.83%
32 [POI 1999] 位图 bit 1 s 128 MB 简单对比 299 972 30.76%
44 [CTSC 1999] 拯救大兵瑞恩 rescue 1 s 256 MB ★★☆ 简单对比 89 251 35.46%
57 高速公路 highway 1 s 128 MB ★★ 简单对比 14 78 17.95%
73 找最佳通路 city 1 s 128 MB ★☆ 简单对比 365 635 57.48%
95 [NOIP 2001] Car的旅行路线 cardlxlx 1 s 128 MB ★★ 简单对比 108 226 47.79%
133 [USACO Mar08] 牛跑步 cowjog 1 s 128 MB ★★★ 简单对比 156 552 28.26%
147 [USACO Jan08] 架设电话线 phoneline 1 s 64 MB ★★☆ 简单对比 146 462 31.6%
157 [USACO Nov07] 奶牛跨栏 hurdles 1 s 128 MB ★★ 简单对比 140 309 45.31%
173 词链 link 1 s 128 MB ★★☆ 简单对比 199 414 48.07%
175 [USACO Feb07] 银色莲花池 silvlily 1 s 64 MB ★★☆ 评测插件 27 168 16.07%
176 [USACO Feb07] 奶牛聚会 sparty 3 s 16 MB ★☆ 简单对比 175 499 35.07%
186 [USACO Oct08] 牧场旅行 pwalk 1 s 128 MB ★★☆ 逐字节对比 259 899 28.81%
188 [USACO Oct08] 被破坏的电力系统 pwrfail 3 s 128 MB ★★ 简单对比 43 234 18.38%
201 [BYVoid S1] 埃雷萨拉斯的宝藏 eldrethalas 1 s 256 MB ★★ 简单对比 26 116 22.41%
230 [POI1998] 公路网 sie 1 s 128 MB 简单对比 103 165 62.42%
231 [POI1998] 追赶 gon 1 s 128 MB ★★★ 简单对比 7 17 41.18%
254 [POI2001] 交通网络图 pod 1 s 128 MB ★★☆ 简单对比 7 16 43.75%
267 [NOI1997] 最优乘车 bustravel 1 s 128 MB ★★ 简单对比 112 310 36.13%
279 龙凡 travel 3 s 64 MB ★★★☆ 简单对比 32 141 22.7%
282 [NOI1998] SERNET模拟 sernet 1 s 128 MB ★★☆ 简单对比 8 22 36.36%
286 [NOI1999] 01串 sequence 1 s 128 MB ★★☆ 评测插件 58 152 38.16%
309 [USACO 3.2] 香甜的黄油 butter 1 s 128 MB 简单对比 237 858 27.62%
315 [POJ 3255] 地砖RoadBlocks block 1 s 128 MB ★★★ 简单对比 68 190 35.79%