PAT 1122

这题莫名其妙，判定在main函数里总是有个样例过不去，写到judge函数中就可以全过了

题目大意：给出一副无向图<N,M>，有K个询问，每个询问包含n个点，判断这n个点组成的序列是否符合哈密顿回路。
         哈密顿回路：包含图中所有节点的一条简单回路（首尾节点相同，且每个顶点只出现一次）。
解题思路：对于每个询问，判断是否符合。出现以下情况就是不符合：
         1、首尾节点不同
         2、询问中的n节点数不等于N+1
         3、路径中没有包含无向图中的所有节点
         4、路径序列中相邻节点之间不连通

#include<stdio.h>
#include<iostream>
#include<string>
#include<vector>
#include<string.h>
#include<set>
#include<math.h>
#include<map>
#include<algorithm>
#include<queue>
using namespace std;
#define N 10005

bool v[N][N];
bool judge(int n,int num) {
	set<int>s;
	vector<int>vc;
	int x;
	for (int j = 0; j < num; j++) {
		scanf("%d", &x);
		s.insert(x);
		vc.push_back(x);
	}
	if (num != (n + 1) || s.size() != n || vc[0] != vc[num - 1]) {
		return false;
	}
	for (int i = 1; i < num; i++) {
		if (!v[vc[i-1]][vc[i]])
			return false;
	}
	return true;
}
int main()
{
	set<int>s;
	int  n,m, i, j, k, p, a, b, e[N];
	scanf("%d %d", &n, &m);
	for (i = 0; i < m; i++) {
		scanf("%d %d", &a, &b);
		v[a][b] = true;
		v[b][a] = true;
	}
	scanf("%d", &k);
	for (i = 0; i < k; i++) {
		scanf("%d", &p);
		bool flag = judge(n, p);
	
			if (flag) {
				printf("YES\n");
			}
			else {
				printf("NO\n");
			}
	}

	return 0;
}