题目分类列表 当前分类: BFS (广度优先搜索 宽度优先搜索 广搜 宽搜)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3959 [USACO 2011 Open]玉米田迷宫 BFS 搜索法 corn_maze 1 s 512 MiB ★★☆ 简单对比 3 14 21.43%
3910 Great Voyage BFS 二分答案 结论 图论 great_voyage 2 s 512 MiB ★★☆ 简单对比 5 5 100%
3872 [USACO23 Feb Silver] Moo Route II BFS DFS 图论 mooroutetwo 1 s 256 MiB ★★☆ 简单对比 1 1 100%
3839 [NOI 2013] 树的计数 BFS BFS序 DFS DFS序 差分 数学 treecount 1 s 256 MiB ★★★☆ 评测插件 0 0 0%
3836 [AHOI 2017 / HNOI 2017] 大佬 BFS 单调栈 动态规划 二分法 剪枝 搜索法 dalao 3 s 256 MiB ★★★☆ 简单对比 0 0 0%
3581 [统一省选 2021]图函数 BFS bitset 优化 DFS 最短路 图论 haoi2021_graph 1 s 512 MiB ★★★☆ 简单对比 1 9 11.11%
3532 [POJ 3322] 益智方块II BFS 数学 bloxorzII 1 s 256 MiB ★★★☆ 简单对比 0 0 0%
3490 [POJ 2449]第K短路 BFS A* remmarguts 1 s 256 MiB ★★ 简单对比 7 21 33.33%
3489 [HDOJ 3085] 噩梦 Ⅱ BFS 双向BFS 搜索法 nightmare 1 s 64 MiB ★★ 简单对比 5 11 45.45%
3488 [POJ 1475]推箱子 BFS 搜索法 pushing 2 s 128 MiB ★★★ 简单对比 0 3 0%
3486 [BZOJ 2250]矩阵距离 BFS 搜索法 arraydis 1 s 256 MiB 简单对比 11 19 57.89%
3483 [APIO 2010]巡逻 BFS 动态规划 图论 树的直径 xunluo 1 s 256 MiB ★★☆ 简单对比 14 41 34.15%
3472 送礼物 BFS 搜索法 双向BFS 双向DFS giftgiving 4 s 256 MiB ★★☆ 简单对比 14 96 14.58%
3438 [NOI Online 2020 3rd PJ]观星(民间数据) BFS DFS 种子填充 noi_online2020_star 1 s 256 MiB ★☆ 简单对比 19 43 44.19%
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%
3074 动物园 并查集 BFS happyzoo 1 s 128 MiB ★★☆ 简单对比 1 6 16.67%
3031 [CH 2906]武士风度的牛 BFS 搜索法 warrior_cow 1 s 64 MiB ★★ 简单对比 41 233 17.6%
3008 朋友圈 BFS DFS 并查集 friendscircle 1 s 256 MiB 简单对比 143 407 35.14%