一道找朋友的问题

最新推荐文章于 2025-07-23 01:51:01 发布

_夜风

最新推荐文章于 2025-07-23 01:51:01 发布

阅读量711

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索 2014年暑假集训水题/暴力 HDU

本文链接：https://blog.youkuaiyun.com/k183000860/article/details/41855165

HDU 同时被 3 个专栏收录

94 篇文章

订阅专栏

水题/暴力

89 篇文章

订阅专栏

2014年暑假集训

78 篇文章

订阅专栏

本文介绍了一个简单的图搜索算法实现，用于判断两个节点间是否存在连接路径。通过使用递归深度优先搜索（DFS），该算法能够在给定的无向图中查找从一个节点到另一个节点的路径。

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

以前写的.....贴出来,题目意思大概是找a,b两个人是否有关系...

#include <iostream>
#include <cstring>
using namespace std;
bool Find;
int n,m,flag[30],M[30][30];
void ss(int x,int y)
{
    flag[x]=1;
    for(int i=0;i<=26;i++)
        {
            if(M[x][i]==1&&flag[i]==0) {     //if后面有一个括号，当时忘记了加，想了很久。。。
            if(i==y)  {Find=true;return;}
            ss(i,y);}
        }
        //return Find;
}
int main()
{
    //while(cin>>n>>m)
    cin>>n>>m;
     char x,y;
     memset(M,0,sizeof(M));
    while(n--)
    {
        cin>>x>>y;
        M[x-'A'][y-'A']=1;
        M[y-'A'][x-'A']=1;
    }
    while(m--)
    {
        cin>>x>>y;
        memset(flag,0,sizeof(flag));
        Find=false;
        ss(x-'A',y-'A');
        if(Find==true)  cout<<"Yes\n";
        else cout<<"No\n";
    }

    return 0;
}

//这道题挺经典的，和水池问题有相像之处。。。
题目大概思路是给一个测试数据，里面有几组值，分别是每个字母之间有联系

所以可以用二维数组将有联系的标记为1，然后在调用函数里面进行dps。。。。