hdu 1181 变形课 (dfs)

这个题目就是给一堆字符串 但是有用的只有 第一个字母和最后一个字母

其实就是个搜索 用map[26][26]表示 一个图 如果可以从某个字母到另一个的话 标记 map中那个位置为1；

最后看能不能从b 到 m

直接从b dfs 一直看 访问一个就标记 1 

反正是最基础的dfs了， 直接敲完就AC了

#include<cstdio>#include<iostream>#include<cstring>#include<string>using namespace std;int map[26][26];bool vis[26];int s,e;bool flag;void dfs(int a){    if(a==e)        flag=1;    if(flag)    return ;    int i,j;    vis[a]=1;    for(i=0;i<26;++i)    {        if(map[a][i] && !vis[i])        {            dfs(i);        }    }}int main(){    char str[100];    int a,b;    s=1;    e=12;    flag=0;    memset(map,0,sizeof(map));    memset(vis,0,sizeof(vis));    while(scanf("%s",str)!=EOF)    {        if(str[0]=='0')        {            dfs(1);            if(flag)            printf("Yes.\n");            else            printf("No.\n");            memset(map,0,sizeof(map));            memset(vis,0,sizeof(vis));            flag=0;        }        else        {            a=str[0]-'a';            b=str[strlen(str)-1]-'a';            map[a][b]=1;        }    }}