HDU1181---变形课

这里我写的太复杂了，因为最近用map上瘾，都怪小春子整天说map大法好- -

#include <stdio.h>
#include <string.h>
#include<queue>
#include<map>
#include<algorithm>
using namespace std;
#define inf 0xfffff
map<char,int>mp;
int maze[500][500],ct;
void inti()
{
    for(int i=1;i<500;i++)
        for(int j=1;j<500;j++)
        maze[i][j]=inf;
}
int main()
{
    char s[30],ct=1,op=1;
    while(scanf("%s",&s)!=EOF){
    if(op) {inti();op=0;}
    int ff=1;
    while(s[0]!='0')
     {
          int u,v,f1=0,f2=0;
         int l=strlen(s);
         if(mp[s[0]]==0) {mp[s[0]]=ct++;u=ct-1;f1=1;}
         if(mp[s[l-1]]==0) {mp[s[l-1]]=ct++;v=ct-1; f2=1; }
         if(!f1) u=mp[s[0]];
         if(!f2) v=mp[s[l-1]];
         maze[u][v]=1;//printf("%d %d %d\n",u,v,maze[u][v]);
         scanf("%s",&s);
     }

        for(int k=1;k<ct;k++)
        for(int i=1;i<ct;i++)
        for(int j=1;j<ct;j++)
        if(maze[i][k]+maze[k][j]<maze[i][j])
           maze[i][j]=maze[i][k]+maze[k][j];


    int u=mp['b'],v=mp['m'];
    if(maze[u][v]>=inf||u==0||v==0) printf("No.\n");
    else printf("Yes.\n");
    mp.clear();
    op=1;ct=1;
}
}

很多方法都能做，这里暂且归结为最短路- -、（我知道这样反而麻烦了！！！）