| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 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 | ★★ | 简单对比 | 417 | 819 | 50.92% |