题目分类列表 当前分类: BFS (广度优先搜索 宽度优先搜索 广搜 宽搜)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1319 [ZJOI 2012] 旅游 BFS 线段树 树的直径 journey 1 s 128 MiB ★★☆ 简单对比 17 24 70.83%
259 亲戚 并查集 BFS DFS relations 1 s 128 MiB 简单对比 942 2300 40.96%
240 [POI 1999] 仓库管理员(Store-Keeper) 图论 搜索法 连通性 BFS 双连通分量 点双连通分量 mag 1 s 128 MiB ★★★☆ 简单对比 30 114 26.32%
147 [USACO Jan08] 架设电话线 USACO 图论 分治 最短路 二分答案 分层图 BFS 双端队列 01BFS phoneline 1 s 64 MiB ★★☆ 简单对比 181 550 32.91%