骑驴找马感觉面试能力退步了

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