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