憶深切慟
發布時間: June 19, 2023, 1:22 p.m. 最後更新時間: April 8, 2024, 2:03 p.m. 時間限制: 1000ms 記憶體限制: 128M
在遊戲「緋染天空」當中，主角所在的基地周圍存在不少廢域
而一個廢域由數個小地區與連接地區的通路構成
廢域結構通常龐大而複雜，就像個迷宮一樣，想逛完得花上不少時間
某社幹因為忙著推主線，不希望花太多時間在逛廢域
因此打算寫code分析廢域的深度，以便決定是否進入探險
但因為長期沉迷緋染天空的關係，已經不會寫code了，所以跑來社內賽出題
請大家幫他寫一段程式，能夠讓他知道一個廢域離入口最遠的地區有多遠
第一行有兩個整數$n(1 \leq n \leq 10^3), m(1 \leq m)$，代表共有編號$1到n$的$n$個地區與$m$條通路。
接下來會有$m$行，每行會有兩個整數，代表該通路連接哪兩個地區。
請輸出想從入口走到距離入口最遠的地區最少需要經過幾條通路(入口在編號為1的地區)。
測資保證不存在無法抵達的地區。
複製範例
2 1 1 2
1
複製範例
3 3 1 2 2 3 3 1
1
複製範例
7 8 1 2 1 3 1 4 1 6 2 4 2 4 2 5 5 7
3
