bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore（floyd）

题目传送门
。

解法：
有向边判连通性。
floyd

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
using namespace std;
int map[31][31];char a[5],b[5],A[61],B[61];
int main() {
    int m,n;scanf("%d%d",&m,&n);
    memset(map,0,sizeof(map));
    for(int i=1;i<=m;i++) {
        scanf("%s%s",a+1,b+1);
        map[a[1]-'a'+1][b[1]-'a'+1]=1;
    }
    for(int i=1;i<=26;i++)map[i][i]=1;
    for(int k=1;k<=26;k++)for(int i=1;i<=26;i++)if(i!=k)
        for(int j=1;j<=26;j++)if(j!=i&&j!=k) if(map[i][k]==1&&map[k][j]==1)map[i][j]=1;
    while(n--) {
        scanf("%s%s",A+1,B+1);
        int len=strlen(A+1);
        if(len!=strlen(B+1))printf("no\n");
        else {
            bool bk=true;
            for(int i=1;i<=len;i++)if(map[A[i]-'a'+1][B[i]-'a'+1]==0){bk=false;break;}
            if(bk==true)printf("yes\n");else printf("no\n");
        }
    }
    return 0;
}