bzoj 4956: Secret Chamber at Mount Rushmore

来源：互联网发布：怎么经营淘宝网店编辑：程序博客网时间：2024/05/17 06:00

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

#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));    }}

阅读全文

0 0