[DFS] F-Call to your teacher

最新推荐文章于 2024-02-02 11:04:47 发布

原创最新推荐文章于 2024-02-02 11:04:47 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#水题 #搜索 #DFS #牛客

水题同时被 2 个专栏收录

53 篇文章

订阅专栏

DFS(深度优先搜索)

25 篇文章

订阅专栏

本文介绍了一种使用队列进行搜索的算法实现方法，并通过一个具体的编程实例展示了如何利用队列的有序特性来搜索目标元素。该算法适用于解决特定类型的问题，如在有向图中寻找从起点到终点的路径。

题目地址：https://www.nowcoder.com/acm/contest/76/F

搜索

利用队列有序性质直接往后搜索即可

搜过的直接删除

通俗易懂

#include <iostream>
#include <queue>
using namespace std;
int main() 
{
	queue <int> q1[200];
	int n,m,x,y;
	cin>>n>>m;
	while(m--) 
	{
		cin>>x>>y;
		q1[x].push(y);    //建立队列
	}
	int pos=1;
	while(!(q1[pos].empty())) //搜索
	{
		int tmp=pos;
		pos=q1[pos].front();
		q1[tmp].pop();
		if(pos==n) 
		{
			cout<<"Yes"<<endl;
			return 0;
		}
	}
	cout<<"No"<<endl;
	return 0;
}