杭电OJ 1181（C++）

最新推荐文章于 2024-05-16 20:13:14 发布

原创最新推荐文章于 2024-05-16 20:13:14 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电OJ

本文深入讲解了一种基于深度优先搜索（DFS）的算法实现，通过具体代码示例展示了如何使用DFS解决特定问题，包括初始化变量、构建单词首尾对应矩阵以及进行深度遍历的过程。

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

基础深搜题。

#include <iostream>
#include <cstring>
using namespace std;
const int MAXN = 1000;

int flag;
int vis[MAXN]; //访问情况
int mp[MAXN][MAXN]; //单词首尾对应情况

//深搜
void dfs(int x)
{
	if (x == 'm')
	{
		flag = 1;
		return;
	}
	for (int i = 'a'; i <= 'z'; i++)
	{
		if (mp[x][i] == 1 && vis[i] == 0)
		{
			vis[i] = 1;
			dfs(i);
		}
	}
}

int main()
{
	flag = 0;
	memset(vis, 0, sizeof(vis));
	memset(mp, 0, sizeof(mp));
	string s;
	while (cin >> s)
	{
		if (s[0] == '0')
		{
			dfs('b');
			if (flag == 1)
				cout << "Yes." << endl;
			else
				cout << "No." << endl;
			
			flag = 0;
			memset(vis, 0, sizeof(vis));
			memset(mp, 0, sizeof(mp));
			continue;
		}
		int len = s.size();
		mp[s[0]][s[len - 1]] = 1;
	}
}

继续加油。