筆試時間：2025年04月03日 歷史筆試傳送門：2023春招秋招筆試合集2024春招秋招筆試合集第一題題目假設(shè)你正在開發(fā)地圖數(shù)據(jù)校驗工具，其中有一個功能是檢測城市的道路網(wǎng)絡(luò)是否連通。具體來說，就是判斷從任何一個地點出發(fā)，能否通過現(xiàn)有的道路到達其他任何地點。為此，我們需要設(shè)計一個算法來驗證這一點。輸入描述第一行包含兩個整數(shù) n 和 m，分別表示城市中有多少個地點以及有多少條雙向道路。每個地點都有唯一的編號，范圍是 [1, n]。接下來 m 行，每行包含兩個整數(shù) a 和 b，表示地點 a 和地點 b 之間有一條雙向道路相連。輸出描述輸出一行字符串，如果城市的所有地點都是相互連通的，則輸出 &qu...