‹ 上一题下一题 ›

g7-02540. GESP-7级-2026-03-判断-第10题未做

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

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

在一个无向连通图中，从任意顶点开始进行深度优先遍历，最终得到的 DFS 生成树一定包含图中的所有顶点。

未选择

输入

输出

答案