hdu 1181 变形课 dfs

最新推荐文章于 2020-03-07 10:40:41 发布

熊小桔

最新推荐文章于 2020-03-07 10:40:41 发布

阅读量720

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电acm 题目 acm算法 DFS 文章标签： ACM DFS C++

本文链接：https://blog.youkuaiyun.com/aibianchendewo/article/details/8860948

杭电acm 题目同时被 3 个专栏收录

36 篇文章

订阅专栏

acm算法

21 篇文章

订阅专栏

DFS

3 篇文章

订阅专栏

本文详细解析了HDU 1181问题的解决方案，利用深度优先搜索（DFS）算法来判断字符间的传递性关系。通过构建字符关系图并进行遍历，有效地解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目 http://acm.hdu.edu.cn/showproblem.php?pid=1181

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

char sc[26][26],mark[26];  ///这个地方很巧哦
char a[10000][50];
int flag;

void DFS(int x)
{
    if(x==12) {flag=1; return ;}
    mark[x]=1;

    for(int j=0;j<26;j++)
    {
        if(sc[x][j]&&!mark[j])
        {
            DFS(j);
        }
    }
}

int main()
{
    int i=0;
    flag=0;
    while(scanf("%s",a[i])!=EOF)
    {

        if(a[i][0]=='0')
        {

           DFS(1);
///这个是从b开始哦。
           if(flag)
           {
               cout<<"Yes."<<endl;
           }
           else cout<<"No."<<endl;
           i=0;

           memset(a,'0',sizeof(a));
           memset(sc,0,sizeof(sc));
           memset(mark,0,sizeof(mark));
           flag=0;
        }
        else {
            int b1=a[i][0]-'a';
            int k=strlen(a[i]);
            int b2=a[i][k-1]-'a';
            sc[b1][b2]=1;
         i++;
        }

    }
    return 0;
}