笔试时间:2025年04月03日 历史笔试传送门:2023春招秋招笔试合集2024春招秋招笔试合集第一题题目假设你正在开发地图数据校验工具,其中有一个功能是检测城市的道路网络是否连通。具体来说,就是判断从任何一个地点出发,能否通过现有的道路到达其他任何地点。为此,我们需要设计一个算法来验证这一点。输入描述第一行包含两个整数 n 和 m,分别表示城市中有多少个地点以及有多少条双向道路。每个地点都有唯一的编号,范围是 [1, n]。接下来 m 行,每行包含两个整数 a 和 b,表示地点 a 和地点 b 之间有一条双向道路相连。输出描述输出一行字符串,如果城市的所有地点都是相互连通的,则输出 &qu...