hdu 1181 变形记

本题链接：点击打开链接

本题是求有没有以'b'开头，以'm'结尾的单词，头和尾相同的单词可以拼接成一个单词。解题思路，用一个结构体来存

放所给单词的头和尾，然后使用递归进行查找，将查找过的做上标记，AC代码：

#include
#include
char str[100];
int mark[10000];
int i,flag;
struct node
{
	char start,end;
}a[10000];
void dfs(int k)
{
	if(a[k].end =='m')
	{
		printf("Yes.\n");
		flag=1;
		return ;
	}
	else 	
	{
		for(int j=0;j