题目分类列表 当前分类: 分层图 (把原图复制分层来解决一些不同寻常的最短路问题。详见集训队2004《肖天——分层图思想及其在信息学竞赛中的应用》)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3930 [CSP 2023J]旅游巴士 分层图 bus 1 s 512 MiB ★★☆ 简单对比 5 46 10.87%
3377 [NOI Online 2020 1st PJ]魔法 最短路 矩阵快速幂 分层图 noi_online_1_magic 1 s 256 MiB ★★★☆ 简单对比 3 4 75%
3208 [JLOI 2011] 飞行路线 分层图 moved 1 s 128 MiB ★★☆ 简单对比 16 36 44.44%
2866 [NOIP 2017]逛公园 动态规划 最短路 NOIP/CSP 分层图 2017park 3 s 512 MiB ★★★☆ 简单对比 94 316 29.75%
147 [USACO Jan08] 架设电话线 USACO 图论 分治 最短路 二分答案 分层图 BFS 双端队列 01BFS phoneline 1 s 64 MiB ★★☆ 简单对比 181 550 32.91%
44 [CTSC 1999] 拯救大兵瑞恩 搜索法 最短路 分层图 rescue 1 s 256 MiB ★★ 简单对比 113 259 43.63%