1149个人觉得空间换时间还是可以的嘻嘻25行ac

最新推荐文章于 2024-02-22 17:13:55 发布

原创最新推荐文章于 2024-02-22 17:13:55 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了图遍历算法的实现，通过C++代码详细解释了如何建立图的邻接表并进行遍历检查，确保图中节点的正确访问。文章通过具体的代码示例，展示了如何读取输入数据构建图结构，以及如何使用标志位和数组进行遍历验证，为理解复杂图算法提供了清晰的路径。

#include <iostream>
#include <vector>
using namespace std;
vector<int> can[100010];
int main(){
	int n,m,u,v;
	scanf("%d %d",&n,&m);
	for(int i = 0; i < n; i++){
		scanf("%d %d",&u,&v);
		can[u].push_back(v);
		can[v].push_back(u);
	}
	for(int i = 0; i < m; i++){
		int flag = 1;
		int a[100010] = {0};
		scanf("%d",&u);
		for(int j = 0; j < u; j++){
			scanf("%d",&v);
			if(a[v] == 1) flag = 0;
			for(auto it : can[v]) a[it] ++;
		} 
		printf("%s\n",flag == 1?"Yes":"No");
	}
	return 0;
}