POJ 3026 最小生成樹 + BFS

題目：ios 給地圖，S爲起點，從S開始搜索，遇到A後就把A同化爲S，與以前的S一同繼續傳播。這就能夠看出是最小生成樹的特徵。spa 難點在於，如何構建這個圖。code 須要計算任意兩個點之間的最短城市距離（這個由於有牆，不能穿牆），能夠經過BFS求，ci 讀入數據的時候把A或S點標記爲圖的節點，而後對每一個節點進行BFS，構建當前節點到其餘節點的邊。get 這樣圖就建成了，剩下就是最小生成樹了。

>>阅读原文<<