题目分类列表 当前分类: 最短路 (图论中的最短路径问题。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3873 [USACO23 Jan Platinum] Mana Collection 动态规划 李超线段树 凸包 最短路 falishouji 5 s 512 MiB ★★★☆ 简单对比 0 0 0%
3732 基础最短路练习题 位运算 最短路 basiczdl 1 s 256 MiB ★★ 简单对比 4 5 80%
3726 烟雾与火焰 数论 同余 图论 最短路 burnTokyo 1 s 256 MiB ★★★ 简单对比 2 9 22.22%
3690 [CF1060E]Sergey and Subway LCA 最短路 计数 Codeforces Sergeyas 1 s 256 MiB ★★ 简单对比 4 8 50%
3581 [统一省选 2021]图函数 BFS bitset 优化 DFS 最短路 图论 haoi2021_graph 1 s 512 MiB ★★★☆ 简单对比 1 9 11.11%
3464 [Nescafé II]黑暗城堡 最小生成树 最短路 最短路径树 darkcastle 1 s 256 MiB ★★★☆ 简单对比 14 32 43.75%
3377 [NOI Online 2020 1st PJ]魔法 最短路 矩阵快速幂 分层图 noi_online_1_magic 1 s 256 MiB ★★★☆ 简单对比 3 4 75%
3345 脑短路 最短路 图论 short_circuit 1 s 128 MiB ★☆ 简单对比 3 6 50%
3301 [CSP JX2019PJ]道路拆除(民间数据) BFS 最短路 cspjx2019pj_dismantle 1 s 256 MiB ★★☆ 简单对比 7 28 25%
3288 [CSP 2019J]零件加工 NOIP/CSP BFS 最短路 csp2019pj_work 1 s 256 MiB ★★ 简单对比 12 87 13.79%
3227 [POJ 3463] 观光 K短路 最短路 POJ sightseeing 2 s 64 MiB ★★☆ 简单对比 4 9 44.44%
3200 [SYOI 2019] YH再聚 最短路 K短路 可持久化 左偏树 SYOI ZYH_again 2.5 s 256 MiB ★★★☆ 简单对比 11 28 39.29%
3164 [NOI 2018]归程 Kruskal 重构树 倍增法 并查集 可持久化 最短路 最小生成树 noi2018_return 4 s 512 MiB ★★★★ 简单对比 5 7 71.43%
3109 [GXOI/GZOI2019]旅行者 最短路 WAW 4 s 512 MiB ★★★☆ 简单对比 12 57 21.05%
2990 漫步校园 最短路 记忆化搜索 campus_walk 1 s 256 MiB ★☆ 简单对比 5 12 41.67%
2989 孙悟空 图论 最短路 记忆化搜索 sunwukong 1 s 256 MiB ★☆ 简单对比 10 25 40%
2866 [NOIP 2017]逛公园 动态规划 最短路 NOIP/CSP 分层图 2017park 3 s 512 MiB ★★★☆ 简单对比 94 316 29.75%
2823 求组合数 Lucas定理 最短路 combination 1 s 256 MiB ★★☆ 简单对比 49 87 56.32%
2670 [HAOI 2017]供给侧改革 HAOI 线段树 后缀数组 字典树/Trie 最短路 树状数组 supply 2 s 256 MiB ★★★ 简单对比 11 43 25.58%
2558 [NOIP 2016]换教室 动态规划 概率与期望 NOIP/CSP 最短路 classrooma 1 s 256 MiB ★★★☆ 简单对比 185 764 24.21%