目錄題目思路Code題目題目內(nèi)容：小菊聽說在一個神秘的城堡里藏著寶藏，她決定去尋寶。城堡由 n 個房間組成，某些房間之間有通道相連。小菊從房間 s 出發(fā)，想要到達(dá)藏有寶藏的房間 t。給定房間數(shù)量 n、通道列表 edges、起點(diǎn) s 和終點(diǎn) t，求小菊從起點(diǎn)到終點(diǎn)經(jīng)過通道最短的路徑長度。所有通道長度相同且均為 1，例如房間 1 → 2 → 3 經(jīng)過兩條通道，路徑長度為 2。如果起點(diǎn)和終點(diǎn)相同，返回 0；如果終點(diǎn)無法到達(dá)，返回 -1。輸入描述：第一行輸入房間數(shù)量 n，滿足 1 ≤ n ≤ 10000，房間編號為 1 到 n。第二行輸入二維數(shù)組 edges，表示無向通道列表。邊數(shù) m 滿足 0 ≤ m ≤ 100000，允許自環(huán)和重邊。第三行輸入起點(diǎn) s，第四行輸入終點(diǎn) t，滿足 1 ≤ s,t ≤ n。輸出描述：輸出從起點(diǎn) s 到終點(diǎn) t 的最短路徑長度。若 s=t 則輸出 0；若終點(diǎn)不可達(dá)則輸出 -1。樣例1輸入：4 [[1, 2], [2, 3], [3, 4], [1, 3]] 1 4輸出：2說明：最短路徑為房間 1 → 3