摘要: 题目: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 阅读全文
posted @ 2012-12-11 02:13 琳&leen 阅读(192) 评论(0) 推荐(0) 编辑