kkkGIGi_qtt

只要有你想要保护的东西 那就拔剑好了

[最短路floyd] bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore

bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore https://www.lydsy.com/JudgeOnline/problem.php?id=4956

最短路floyd
比较难想到标算
想到了就很简单

可以通过很多次变化来求值
也就是可以有很多个中转点来求起点到终点是否能够到达
不就是floyd的基本思想

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int map[30][30];
int f[30][30];
char a[100],b[100];
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    for (int i=1;i<=m;i++)
    {
        scanf("%s",a+1); scanf("%s",b+1);
        f[a[1]-'a'+1][b[1]-'a'+1]=1;
    }
    for (int i=1;i<=26;i++) f[i][i]=1;
    for (int k=1;k<=26;k++)
    {
        for (int i=1;i<=26;i++)
        {
            for (int j=1;j<=26;j++)
            {
                if (f[i][k]&&f[k][j]) f[i][j]=1;
            }
        }
    }
    while (n--)
    {
        scanf("%s",a+1);scanf("%s",b+1);
        if (strlen(a+1)==strlen(b+1))
        {
            int len=strlen(a+1);
            bool bk=true;
            for (int i=1;i<=len;i++)
            {
                if (f[a[i]-'a'+1][b[i]-'a'+1]==0) {bk=false;break;} 
            }
            if (bk) printf("yes\n");
            else printf("no\n");
        }
        else printf("no\n");
    }
    return 0;
}
阅读更多
版权声明:本文为QQQQqtt原创,但是我猜没有人转载oAo https://blog.csdn.net/qq_36038511/article/details/79979844
上一篇[kmp] bzoj3670: [Noi2014]动物园
下一篇[搜索] bzoj5290: [Hnoi2018]道路
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭