题意:给出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));
}
}