题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1375 [NOI 2011]智能车大赛 计算几何 递推 最短路 动态规划 noi2011_car 1 s 256 MiB ★★★ 评测插件 50 187 26.74%
1369 [HAOI 2013]遥控器 模拟 最短路 基本 搜索法 HAOI2013T5 1 s 128 MiB 简单对比 33 97 34.02%
1364 聚会 最短路 图论 partyb 1 s 128 MiB 简单对比 104 275 37.82%
1271 [NOIP 2012]文化之旅 NOIP/CSP 搜索法 最短路 culture 1 s 128 MiB ★☆ 简单对比 168 503 33.4%
1254 最难的任务 最短路 hardest 1 s 128 MiB 简单对比 111 303 36.63%
1252 Geodetic 集合 图论 搜索法 递推 最短路 geo 1 s 128 MiB 简单对比 59 114 51.75%
1240 [NOIP 2010冲刺十三]迷之阶梯 动态规划 搜索法 最短路 ladder 1 s 128 MiB 简单对比 88 164 53.66%
1238 [Poetize 9] 升降梯上 最短路 搜索法 图论 updown 1 s 128 MiB 简单对比 36 104 34.62%
1234 城市街道交通费系统 动态规划 搜索法 图论 最短路 erp 1 s 128 MiB 简单对比 13 41 31.71%
1206 平板涂色 动态规划 最短路 paint 1 s 128 MiB ★★☆ 简单对比 11 25 44%
1203 尼克的任务 动态规划 排序 最短路 lignja 1 s 128 MiB ★★☆ 简单对比 127 254 50%
1201 [幻影lyd] GF和猫咪的玩具 最短路 gftoy 1 s 128 MiB 简单对比 23 40 57.5%
1169 速度限制 最短路 speed 1 s 128 MiB ★★ 简单对比 3 7 42.86%
1124 [NOIP 2010冲刺七]最长路 最短路 图论 longest 1 s 128 MiB ★☆ 简单对比 164 392 41.84%
1111 [福州培训2010] 最短路 最短路 shorta 1 s 128 MiB 简单对比 240 477 50.31%
1083 [省常中2011S4] starhder的旅游 图论 最短路 搜索法 动态规划 状态压缩 starhder 1 s 128 MiB ★★ 简单对比 31 103 30.1%
1082 [省常中2011S4] 聖誕節 图论 最短路 chris 1 s 128 MiB 简单对比 49 80 61.25%
1075 [省常中2011S4] 最短路径问题 图论 最短路 short 1 s 128 MiB 简单对比 197 423 46.57%
1000 [東方S2] 伊吹萃香 图论 最短路 suika 1 s 128 MiB ★★☆ 简单对比 33 85 38.82%
980 最小花费 图论 最短路 moneyb 1 s 40 MiB ★★ 简单对比 119 268 44.4%