‹ 上一题下一题 ›

g7-02512. GESP-7级-2025-12-判断-第07题未做

1000 ms 256 MB 测试点 ? GESP GESP-7 2025-12 判断客观题 7级·图论图的概念深度优先搜索广度优先搜索单源最短路最小生成树拓扑排序

文件读写输入g7-02512.in输出g7-02512.out

使⽤邻接矩阵存储⼀个有 $V$ 个顶点、 $E$ 条边的图，对该图进⾏⼀次完整的 $B F S$ 遍历，时间复杂度为 $O (V + E)$ 。

未选择

输入

输出

答案