HDU-2612 Find a way +BFS

本来想用双向BFS过的，但发现我写的双向BFS只能求出时长最小的状态，而不是M与Y花费的总时间，所以就导致样例过了而得到WA，自己还以为没错的奇怪状态。
另外要注意的是在此题中，家和KFC是可以通行的。
所以思路就是分别以M和Y为起点，一共BFS两次，然后统计两人到能到达的KFC的总时间，取最小值就行了，其实还可以优化。
AC代码+附赠的两个样例：

#include<cstdio>
#include<queue>
#include<cstring>
#include<algorithm>
#define pa pair<int,int>
using namespace std;
char g[250][250];
int vis[2][250][250],d[2][250][250];
int n,m;
pa M,Y;
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void bfs(queue<pa>& que,int c){
    while(!que.empty()){
        pa u=que.front();
        que.pop();
        int x=u.first,y=u.second;
        //printf("%d %d\n",x,y);
        for(int i=0;i<4;i++){
            int x1=x+dx[i];
            int y1=y+dy[i];
            if(x1<0||y1<0||x1>=n||y1>=m) continue;
            if(vis[c][x1][y1]||g[x1][y1]=='#') continue;
            vis[c][x1][y1]=1;
            d[c][x1][y1]=d[c][x][y]+1;
            que.push(pa(x1,y1));
        }
    }
}
void slove(){
    memset(vis,0,sizeof(vis));
    memset(d,0,sizeof(d));
    queue<pa> mm,yy;
    mm.push(M);
    yy.push(Y);
    bfs(mm,0);
    bfs(yy,1);
    int ans=1000;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(g[i][j]=='@'&&d[0][i][j]&&d[1][i][j]) ans=min(ans,d[0][i][j]+d[1][i][j]);
        }
    }
    printf("%d\n",ans*11);
}
int main(){
    //freopen("in.txt","r",stdin);
    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=0;i<n;i++){
            getchar();
            for(int j=0;j<m;j++){
                scanf("%c",&g[i][j]);
                if(g[i][j]=='Y') Y.first=i,Y.second=j;
                else if(g[i][j]=='M') M.first=i,M.second=j;
            }
        }
        slove();
    }
    return 0;
}
/*
5 5
M#.#.
@#...
.#@#@
....Y
2 2
M#
Y@
*/