bzoj 4956: Secret Chamber at Mount Rushmore

题意：给出m条字母变换规则，判断第一个单词能不能转换为第二个单词。
跑个Floyd然后扫一遍就好了吧。。

#include<cstdio>
#include<cstring>

bool mp[27][27];
int n,m;

char* wk(char* s1,char* s2)
{
    int len=strlen(s1);
    if(len!=strlen(s2))
    return "no";
    for(int i=0;i<len;i++)
    if(!mp[s1[i]-'a'][s2[i]-'a'])
    return "no";
    return "yes";
}
int main()
{
    memset(mp,0,sizeof(mp));
    for(int i=0;i<26;i++)
    mp[i][i]=1;
    scanf("%d%d",&m,&n);
    for(int i=0;i<m;i++)
    {
        char s1[3],s2[3];
        scanf("%s%s",s1,s2);
        mp[s1[0]-'a'][s2[0]-'a']=1;
    }
    for(int k=0;k<26;k++)
    for(int i=0;i<26;i++)
    for(int j=0;j<26;j++)
    if(!mp[i][j])
    mp[i][j]=mp[i][k]&mp[k][j];
    for(int i=0;i<n;i++)
    {
        char s1[60],s2[60];
        scanf("%s%s",s1,s2);
        puts(wk(s1,s2));
    }
}