POJ 3026 最小生成树 + BFS

题目：ios 给地图，S为起点，从S开始搜索，遇到A后就把A同化为S，与以前的S一同继续传播。这就能够看出是最小生成树的特征。spa 难点在于，如何构建这个图。code 须要计算任意两个点之间的最短城市距离（这个由于有墙，不能穿墙），能够经过BFS求，ci 读入数据的时候把A或S点标记为图的节点，而后对每一个节点进行BFS，构建当前节点到其余节点的边。get 这样图就建成了，剩下就是最小生成树了。

>>阅读原文<<