摘要：
Borg Maze大意：给你一个m*n的迷宫，可以上下左右的走，只能走空格或字母，求出将所有字母连通起来的最小耗费。思路：先用BFS求出S到所有A的距离，再用Prim求最小生成树，求出最小耗费。这个题坑的不在题，是数据太坑了，在空格处理上没弄好，贡献了好几个WA和CE，看Discuss才知道很坑,最后用G++过了的代码，C++还RE，实在不知道说什么好了 =。= 1 #include 2 #include 3 #include 4 #define INF 0xfffffff 5 using namespace std; 6 7 char str[55][55]; 8 i... 阅读全文
