【BZOJ4956】lydsy七月月赛 I 乱搞

【BZOJ4956】lydsy七月月赛 I

题面

题解：傻题，Floyd传递闭包即可~

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int map[30][30];
int n,m,l1,l2;
char s1[60],s2[60];
int main()
{
	scanf("%d%d",&n,&m);
	int i,j,k;
	for(i=0;i<26;i++)	map[i][i]=1;
	for(i=1;i<=n;i++)	scanf("%s%s",s1,s2),map[s1[0]-'a'][s2[0]-'a']=1;
	for(k=0;k<26;k++)	for(i=0;i<26;i++)	for(j=0;j<26;j++)	map[i][j]|=map[i][k]&map[k][j];
	for(i=1;i<=m;i++)
	{
		scanf("%s%s",s1,s2),l1=strlen(s1),l2=strlen(s2);
		if(l1!=l2)
		{
			printf("no\n");
			continue;
		}
		for(j=0;j<l1;j++)	if(!map[s1[j]-'a'][s2[j]-'a'])	break;
		if(j==l1)	printf("yes\n");
		else	printf("no\n");
	}
}