题目分类列表 当前分类: 01BFS (用于能转化为边权 0 or 1的最短路问题,双端队列实现)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2483 电路维修 搜索法 最短路 01BFS circuit 1 s 64 MiB ★★☆ 简单对比 13 30 43.33%
692 [USACO Mar12] 拖拉机 USACO 双端队列 最短路 搜索法 01BFS tractor 1 s 128 MiB 简单对比 35 74 47.3%
147 [USACO Jan08] 架设电话线 USACO 图论 分治 最短路 二分答案 分层图 BFS 双端队列 01BFS phoneline 1 s 64 MiB ★★☆ 简单对比 181 550 32.91%