首先这道题不得不让我吐槽下，测试数据太无语了，在输入列和行后，后面竟然还会输空格，所以不能用getchar（）去处理'\n'，只能用gets（），这样一次性就可以处理掉空格和'\n'。

    然后再说说本题的思想吧，我是先对每个A或S用一次BFS，求出它与其它的A或S的最短距离，然后再以这些A或S建图，求一次最小生成树，然后把所有的边权相加

[cpp] 
#include<iostream> 
#include<cstdio> 
#include<cstring> 
using namespace std; 
struct st 
{ 
    int x,y,step; 
}w,tmp; 
st q[2505]; 
const int INF=100000000; 
int map[55][55]; 
bool visit[55][55]; 
bool visit1[105]; 
int dist[105][105]; 
int dirt ={0,1,0,-1,1,0,-1,0}; 
int d[105]; 
int t,n,m,num;