摘要：
http://poj.org/problem?id=3026题意：在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度；思路：用bfs找出每两个点之间的距离，然后用prim求出最小生成树；思路是参考网上的；代码：View Code #include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <queue>using name 阅读全文
