PAT甲级1122

PAT甲级1122

题目大意：给出n个节点m条边构成一个无向图，接下来给出k个待查询路径，看是否可以构成一个简单回路。
要求路径中不能有重复的边，开头结尾节点必须一致，必须包含所有顶点，可以用个set存放查询的节点判断是否包含所有顶点（测试点2）。若中途发现不符合要求不能提前退出，一定要输入完所有数据。

#include <stdio.h>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
#include <math.h>
#include <set>
#include <map>
#include <stack>
#define MAXN 205
using namespace std;

int edge[MAXN][MAXN];
int n,m;
set<int> s;
int main(){
	int v1,v2,k,start,num,next,pre;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++){
		scanf("%d%d",&v1,&v2);
		edge[v1][v2]=edge[v2][v1]=1;
	}
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		bool flag=true;
		scanf("%d%d",&num,&start);
		s.insert(start);
		pre=start;
		for(int j=1;j<num;j++){
			scanf("%d",&next);
			s.insert(next);
			if(edge[pre][next]==0)
				flag=false;
			pre=next;
		}
		if(flag==false||num!=n+1||next!=start||s.size()!=n) printf("NO\n");
		else printf("YES\n");
		s.clear();
	}
	system("pause");
	return 0;
}