题库 · 林老师的题库

编程题客观题

题号题目名称标签通过率

j01455 八连通的岛屿数 6级·广度优先搜索连通块BFS版 —

j01448 不同形状的岛屿 7级·图的入门图定义、有向/无向、度 —

j01389 拆墙合并 6级·深度优先搜索网格与连通块树上DFS —

j06619 冲刺·显微斑点计数 6级·深度优先搜索其他网格与连通块 —

j01454 触边块的最大面积 7级·图的入门图定义、有向/无向、度 —

j01518 次短路 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01460 带权最大块 7级·图的入门图定义、有向/无向、度 —

j01487 岛屿桥梁 7级·图的入门图定义、有向/无向、度 —

j01488 岛屿总周长 6级·深度优先搜索网格与连通块连通块染色与计数 —

j01457 第 k 大连通块 7级·图的入门图定义、有向/无向、度 —

j01445 多余的边 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01442 覆盖全图的最少起点 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01435 公共邻居数 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01376 黑白棋翻转 6级·深度优先搜索树上DFS 43%

j01458 湖与海 6级·广度优先搜索连通块BFS版 —

j01393 机器人活动范围 6级·深度优先搜索网格与连通块网格DFS与方向数组 15%

j01439 加边判环 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01441 可达的最大编号 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01459 块大小直方图 6级·广度优先搜索 BFS队列实现与层次遍历 —

j01453 连通块标号矩阵 7级·图的入门图定义、有向/无向、度 —

j01431 连通块大小查询 6级·深度优先搜索网格与连通块连通块染色与计数 —

j01478 两点连通性查询 6级·广度优先搜索 BFS与DFS的选择 —

j01546 邻居集相同的点对 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01538 每个点的拓扑层数 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01361 迷宫是否全连通 6级·深度优先搜索网格与连通块连通块染色与计数 —

j01450 欧拉路判定 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01489 恰好 k 步的路径计数 7级·图的入门图定义、有向/无向、度 —

j01483 强连通判定 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01508 仍无环的最多加边数 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01368 扫雷点开 6级·深度优先搜索搜索树与递归调用 —

j01484 树的判定 6级·深度优先搜索图与树上的DFS —

j01395 双人迷宫相遇 6级·广度优先搜索多源BFS 分层图搜索 —

j01456 水位线后的高地 7级·图的入门图定义、有向/无向、度 —

j01536 拓扑序计数 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01541 拓扑序唯一性判定 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01427 填涂封闭区域 7级·图的入门图定义、有向/无向、度 64%

j01462 填一格最大岛 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01480 图的直径 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01433 完全图判定 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01533 星形图判定 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01542 验证拓扑序 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01537 有向环判定 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01539 字典序最小拓扑序 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01449 自环与重复边 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01432 最大连通面积 6级·广度优先搜索连通块BFS版 80%

j01447 DAG 上的最短路 7级·图的入门图的DFS/BFS遍历图定义、有向/无向、度 —

j01440 DAG 最长路 7级·图的入门图定义、有向/无向、度 —

g6-02690 GESP-6级-2025-09-货物运输 7级·图的入门 GESP 图的DFS/BFS遍历图定义、有向/无向、度 —

g7-02619 GESP-7级-2023-12-商品交易 7级·图的入门 GESP 图的DFS/BFS遍历图定义、有向/无向、度 6%

g7-02621 GESP-7级-2024-03-交流问题 7级·图的入门 GESP 图的DFS/BFS遍历图定义、有向/无向、度 13%