| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 9 | 中心台站建设 图论 最值子图 搜索法 | zpj |
1 s | 128 MiB | ★★ | 简单对比 | 88 | 273 | 32.23% |
| 8 | 备用交换机 图论 连通性 并查集 割点与桥 | gd |
1 s | 128 MiB | ★★ | 简单对比 | 436 | 1054 | 41.37% |
| 7 | 通信线路 图论 最小生成树 | mcst |
1.5 s | 512 MiB | ★★ | 简单对比 | 569 | 1456 | 39.08% |
| 6 | 线型网络 图论 随机化 NP问题 数位DP 动态规划 | linec |
1 s | 256 MiB | ★★☆ | 简单对比 | 165 | 1077 | 15.32% |
| 5 | P服务点设置 图论 最短路 NP问题 搜索法 | djsc |
1 s | 128 MiB | ★★ | 简单对比 | 418 | 820 | 50.98% |
| 4 | 双服务点设置 图论 最短路 | djsb |
1 s | 128 MiB | ★☆ | 简单对比 | 523 | 1069 | 48.92% |
| 3 | 服务点设置 图论 最短路 | djsa |
1 s | 128 MiB | ★ | 简单对比 | 816 | 2024 | 40.32% |
| 2 | 旅行计划 图论 最短路 | djs |
1 s | 128 MiB | ★★ | 简单对比 | 815 | 2298 | 35.47% |