题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
928 [咲 -Saki-] 一起进军全国吧 散列 图论 最短路 字符串 平衡树 zengokuhe 1 s 128 MiB ★★☆ 评测插件 2 25 8%
883 篱笆回路 USACO 图论 最短路 fence6 1 s 128 MiB ★★ 简单对比 8 23 34.78%
880 [USACO] “破锣摇滚”乐队 USACO 动态规划 最短路 rockers 1 s 128 MiB 简单对比 89 143 62.24%
874 亚瑟王的宫殿 IOI USACO 最短路 camelot 1 s 128 MiB ★☆ 简单对比 15 52 28.85%
873 商店购物 IOI USACO 最短路 动态规划 shoppingus 1 s 128 MiB 简单对比 25 47 53.19%
829 旅行 图论 最短路 travela 1 s 128 MiB 简单对比 20 80 25%
826 [Tyvj Feb11] GF打dota 图论 最短路 次短路 K短路 迭代加深搜索 特判 二维树状数组 树状数组 可持久化线段树 左偏树 dota 1 s 128 MiB ★★☆ 简单对比 206 511 40.31%
811 交换 动态规划 图论 最短路 swap 1 s 128 MiB 简单对比 17 52 32.69%
793 [HAOI 2012]道路 HAOI 最短路 roadsw 3 s 1280 MiB ★★★ 简单对比 109 325 33.54%
774 [USACO Open09] 捉迷藏 最短路 搜索法 hideseek 1 s 128 MiB ★☆ 简单对比 84 181 46.41%
737 [网络流24题] 汽车加油行驶 最短路 网络流 trav 1 s 256 MiB ★★★ 简单对比 68 146 46.58%
705 [USACO 2.4.4]回家 USACO 图论 最短路 comehome 1 s 128 MiB 简单对比 91 184 49.46%
692 [USACO Mar12] 拖拉机 USACO 双端队列 最短路 搜索法 01BFS tractor 1 s 128 MiB 简单对比 35 74 47.3%
687 Sorting It All Out 最短路 sortitallout 1 s 128 MiB ★★☆ 简单对比 11 21 52.38%
674 [GZOI2011] 高铁建设 图论 搜索法 最短路 highrail 1 s 128 MiB ★☆ 简单对比 6 14 42.86%
640 N皇后问题 搜索法 回溯法 递归 最短路 queen 1 s 128 MiB 简单对比 411 659 62.37%
605 运输公司 动态规划 图论 最短路 transz 1 s 128 MiB ★★ 简单对比 19 41 46.34%
555 网络探测 最短路 ping 1 s 128 MiB ★☆ 简单对比 13 46 28.26%
497 奶牛派对 图论 最短路 party 1 s 128 MiB ★★ 简单对比 110 177 62.15%
439 软件补丁 搜索法 最短路 位运算 bugs 1 s 128 MiB ★★☆ 简单对比 95 267 35.58%