#53652: 影片解析 並非最速解但一般使用足以
tryit163281@gmail.com
(CodingBarJoe(被逼著不得不刷題=_=))
學校
:
不指定學校
編號 : 74499
來源 : [210.68.224.131]
最後登入時間 ：
2025-09-30 15:45:58
簡單的說就是建立圖 -> 記得每個節點要建立雙向邊
找到這個圖最遠的兩個點然後輸出他們的距離
從哪裡找？一定要從端點開始找，從中間找沒任何意義
所以先從節點找到最遠端點，再從最遠端點利用BFS一步一步找到最遠的點，那個距離就會是兩端點的最遠距離