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

原创 2018年04月17日 19:59:10

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

bzoj 4956: [Wf2017]Secret Chamber at Mount Rushmore(最短路)

4956: [Wf2017]Secret Chamber at Mount Rushmore Time Limit: 1 Sec  Memory Limit: 1024 MB Submit: 14...
  • Jaihk662
  • Jaihk662
  • 2017-10-02 11:44:04
  • 207

bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore(floyd)

题目传送门 。 解法: 有向边判连通性。 floyd 代码实现: #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cstring&amp;...
  • Hanks_o
  • Hanks_o
  • 2018-04-18 08:08:58
  • 2

2017 ICPC WF I Secret Chamber at Mount Rushmore【基础/签到】

题目链接:2017 WF I Secret Chamber at Mount Rushmore Description: By now you have probably heard that t...
  • Young_12138
  • Young_12138
  • 2017-06-02 23:26:03
  • 284

[bzoj4956][最短路][Floyd]Secret Chamber at Mount Rushmore

Description 你现在可能已经听说过Rushmore山上有一个壮观的石雕刻画了四位著名的美国总统。然而,很少有人知道这个纪念 雕刻暗藏一个秘密的房间。这听起来像是一部好莱坞电影的...
  • Rose_max
  • Rose_max
  • 2018-04-15 09:30:54
  • 9

2017 word finnal i Secret Chamber at Mount Rushmore

By now you have probably heard that there is a spectacular stone sculpture featuring four famous U.S...
  • tianyuhang123
  • tianyuhang123
  • 2017-05-26 07:54:59
  • 240

[bzoj4956]Secret Chamber at Mount Rushmore floyd

Problem I. Secret Chamber at Mount Rushmore 你现在可能已经听说过Rushmore 山上有一个壮观的石雕刻画了四位著名的美国总统。然而,很少      有人...
  • youhavepeople
  • youhavepeople
  • 2017-07-30 11:05:11
  • 167

Secret Chamber at Mount Rushmore

By now you have probably heard that there is a spectacular stone sculpture featuring four famous U.S...
  • Mr___jie
  • Mr___jie
  • 2018-04-12 23:00:21
  • 15

Mount Kattis - secretchamber Secret Chamber at Mount Rushmore

点击打开链接这个题 我表示不想说点什么了 说实话 有点水 但是 英文  !! 英文  读题读的我心态爆炸 很爆炸 说实话  我最后看样例读懂了题意  然后 大概 题意就是 给几行  字母 第一行的 可...
  • qq_41071646
  • qq_41071646
  • 2018-04-13 10:48:07
  • 3

bzoj 4956: Secret Chamber at Mount Rushmore

题意:给出m条字母变换规则,判断第一个单词能不能转换为第二个单词。 跑个Floyd然后扫一遍就好了吧。。 #include #includebool mp[27][27]; int n,m;cha...
  • herobrine_tkj
  • herobrine_tkj
  • 2017-07-30 10:59:55
  • 172

2017 ICPC WF I Secret Chamber at Mount Rushmore(水)

题目链接:2017 WF I Secret Chamber at Mount Rushmore Description:  By now you have probably heard tha...
  • Sturling
  • Sturling
  • 2017-07-26 11:15:30
  • 273
收藏助手
不良信息举报
您举报文章:[最短路floyd] bzoj4956: [Wf2017]Secret Chamber at Mount Rushmore
举报原因:
原因补充:

(最多只允许输入30个字)