题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
429 城市规划 图论 最短路 cityroad 1 s 128 MiB ★☆ 简单对比 88 202 43.56%
423 Elaxia的路线 图论 递推 最短路 SDOI travel! 1 s 256 MiB ★★☆ 简单对比 90 283 31.8%
415 [HAOI 2009]旅行 HAOI 图论 最短路 toura 1 s 128 MiB ★★ 简单对比 140 265 52.83%
410 [NOI 2009]植物大战僵尸 NOI 图论 最值子图 网络流 最短路 pvz 2 s 512 MiB ★★★☆ 简单对比 127 317 40.06%
406 [NOIP 2009]最优贸易 NOIP/CSP 动态规划 最短路 trade 1 s 128 MiB ★★★ 简单对比 341 868 39.29%
397 [USACO Oct09] 热浪 USACO 图论 最短路 heatwvx 1 s 128 MiB ★☆ 简单对比 325 648 50.15%
386 电话网络 USACO 分治 图论 最短路 二分法 phone 1 s 128 MiB ★★☆ 简单对比 81 161 50.31%
373 多项式 最短路 图论 polya 1 s 128 MiB ★☆ 简单对比 0 12 0%
364 [HDU 1548] 奇怪的电梯 基本 最短路 搜索法 队列 HDU lift 1 s 128 MiB 简单对比 275 733 37.52%
328 服务器储存信息问题 图论 最短路 差分约束 servers 1 s 128 MiB ★★★ 简单对比 11 35 31.43%
326 医院设置 动态规划 图论 最短路 hospital 1 s 128 MiB ★☆ 简单对比 144 225 64%
320 [AHOI2008] 上学路线 图论 最短路 网络流 routez 1 s 128 MiB ★★★ 简单对比 36 186 19.35%
316 [AHOI2005] 穿越磁场 图论 最短路 离散化 cross 1 s 128 MiB ★★☆ 简单对比 18 58 31.03%
315 [POJ 3255] 地砖RoadBlocks USACO 图论 最短路 次短路 block 1 s 128 MiB ★★★ 简单对比 106 222 47.75%
309 [USACO 3.2] 香甜的黄油 USACO 最短路 butter 1 s 128 MiB ★★ 简单对比 383 906 42.27%
286 [NOI 1999]01串 NOI 图论 数学 最短路 差分约束 sequence 1 s 128 MiB ★★☆ 评测插件 70 157 44.59%
282 [NOI 1998]SERNET模拟 NOI 动态规划 图论 最短路 sernet 1 s 128 MiB ★★☆ 简单对比 11 25 44%
279 龙凡 USACO 图论 最短路 左偏树 travel 3 s 64 MiB ★★★☆ 简单对比 39 139 28.06%
267 [NOI 1997]最优乘车 NOI 图论 最短路 bustravel 1 s 128 MiB ★★ 简单对比 147 370 39.73%
254 [POI 2001] 交通网络图 图论 最短路 字符串 pod 1 s 128 MiB ★★☆ 简单对比 7 16 43.75%