摘要：
题目：http://poj.org/problem?id=3026题意真的很难懂。。。题目大意：一个迷宫，'#'是墙，不可行走，‘ ‘是可行走的，现在题目是要求从s出发把所有的字母（‘A’）连起来的最短路径各个字母的边权用bfs可求：墙不可走，超出矩阵范围不可走，建立任意字母之间最短距离的图最后用prim就可以了注：用getchar会wa，不知道为什么。。。View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #define inf 3000 5 us 阅读全文