路由器網(wǎng)絡(luò)連通性檢測(cè)2026 華為OD機(jī)試真題9月13日華為OD上機(jī)新系統(tǒng)考試真題 100 分題型點(diǎn)擊查看華為 OD 機(jī)試真題完整目錄：2026最新華為OD機(jī)試新系統(tǒng)卷 + 雙機(jī)位C卷 真題題庫(kù)目錄｜全覆蓋題庫(kù) + 逐點(diǎn)算法考點(diǎn)詳解題目描述某公司機(jī)房部署了編號(hào)為 0～n?1 的 n 臺(tái)路由器，用于組成公司網(wǎng)絡(luò)。網(wǎng)絡(luò)工程師通過(guò)網(wǎng)橋橋接路由器，將路由器兩兩連接。網(wǎng)絡(luò)連通性具備傳遞性：如果 A 和 B 連通，B 與 C 連通，那么 A 與 C 也可通過(guò) B 進(jìn)行連通?，F(xiàn)在網(wǎng)絡(luò)管理員需要進(jìn)行連通性測(cè)試：指定測(cè)試的一臺(tái)路由器，給出有多少臺(tái)路由器與它連通（不包含自身）。輸入描述參數(shù) n（1≤n≤10000）為一個(gè)整數(shù)，表示路由器的數(shù)量。參數(shù)links為一個(gè)二維整數(shù)數(shù)組，每個(gè)元素[u,v]（0≤u,v≤n?1）表示編號(hào) u 與編號(hào) v 的兩臺(tái)路由器連通，如[1,2]表示 1 號(hào)與 2 號(hào)路由器連通。參數(shù) target（0≤target≤n?1）為一個(gè)整數(shù)，表示需要測(cè)量的指定路由器編號(hào)。為了便于在線判題，第一行輸入路由器數(shù)量 n，第二行輸入 JSON 風(fēng)格