Hdu oj 1181 变形课

代码一

<pre class="html" name="code">#include<stdio.h>
#include<string.h>
using namespace std;
int visited[1000];
int k;
int i;
int flag;
struct stu
{
char x;
char y;
}a[1000];
void dfs(int cur)
{
if(flag)
return ;
if(a[cur].y=='m')
{
flag=1;
return ;
}
for(int j=0;j<k;j++)
{
if(visited[j]==0&&a[j].x==a[cur].y)
{
visited[j]=1;
dfs(j);
visited[j]=0;
}
}
}
int main()
{
char s[20];
int len;
k=0;
while(scanf("%s",s)!=EOF)
{
if(s[0]=='0')
{
for(i=0;i<k;i++)
{
if(a[i].x=='b')
{
visited[i]=1;
dfs(i);
if(flag)
break;
}
}
if(flag)
{
printf("Yes.\n");
}
else
printf("No.\n");
flag=0;
k=0;
memset(visited,0,sizeof(visited));
}
else
{
len=strlen(s);
a[k].x=s[0];
a[k].y=s[len-1];
k++;
}
}
return 0;
}

#include<stdio.h>
#include<string.h>
int map[30][30];
int visit[30],flot;
char s[100010];
void dfs(int x)
{
if(x=='m'-'a')
{
flot=1;
return;
}
for(int i=0;i<26;i++)
{
if(map[x][i]&&!visit[i])
{
visit[i]=1;
dfs(i);
visit[i]=0;
}
}
return;
}
int main()
{
flot=0;
int x,y,t;
while(~scanf("%s",s))
{
if(!strcmp(s,"0"))
{
dfs('b'-'a');
if(flot)
puts("Yes.");
else
puts("No.");
flot=0;
memset(map,0,sizeof(map));
memset(visit,0,sizeof(visit));
}
t=strlen(s);
x=s[0]-'a';
y=s[t-1]-'a';
map[x][y]=1;
}
return 0;
}