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