问题描述

问题分析

好歹题意看懂了
bfs找寻各个点互相之间的距离，然后求最小生成树

然而BFS尝试之后感觉并不会写……
先占个位置吧

题目地址:【POJ】[3026]Borg Maze