hdu-1181

最新推荐文章于 2019-03-18 20:48:45 发布

原创最新推荐文章于 2019-03-18 20:48:45 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用深度优先搜索（DFS）算法的C++实现案例。该算法应用于图论中，通过递归方式遍历图的所有节点，检查从特定起点是否能到达目标节点。文章展示了如何定义图结构、进行递归遍历并设置回溯机制。

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

#include"iostream"
#include"algorithm"
#include"vector"
#include"queue"
#include"map"
#include"cstdio"
#include"string"
#include"stack"
#include"set"
#include"cstring"
using namespace std;
int v[35][35];
int f=0;
void dfs(int a)
{
   if(v[a][12]){f=1;}
   else
   {
       for(int i=0;i<26;i++)
       {
           if(v[a][i])
           {
               v[a][i]=0;
               dfs(i);
               v[a][i]=1;
           }
       }
   }
}
int main()
{
int i,j;
char a[50];
while(cin>>a)
{
   memset(v,0,sizeof(v));
   if(a[0]=='0')break;
       i=a[0]-'a';
       j=a[strlen(a)-1]-'a';
       v[i][j]=1;
for(;;)
{
   cin>>a;
   if(a[0]=='0')break;
   i=a[0]-'a';
       j=a[strlen(a)-1]-'a';
       v[i][j]=1;
}
dfs(1);
if(f==1)printf("Yes.\n");
else
printf("No.\n");f=0;
}
return 0;
}