PAT A1122 hamiltonian cycle (25)

//哈密顿环路，能够沿边形成一个覆盖所有点的环路，中间点不重复。判断：1、k=n+1 2、数组首尾相同才能形成环路 3、每个点出现1次 4、必须有边才能走

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
const int MAX=210;
int G[MAX][MAX]={0};

int judge(vector<int> vn){
	int vis[MAX]={0};
	int i;
	if(vn[0]!=vn[vn.size()-1]) return 0;//not a cycle
	for(i=1;i<vn.size();i++){
		if(G[vn[i-1]][vn[i]]==1){//if has an edge
			vis[vn[i]]++;
			if(vis[vn[i]]>1) return 0;
		}else return 0;//not a edge
	}
	return 1;
}
int main(){
	int n,m,i;
	scanf("%d%d",&n,&m);
	int v1,v2;
	for(i=0;i<m;i++){
		scanf("%d%d",&v1,&v2);
		G[v1][v2]=G[v2][v1]=1;
	}
	
	int k,temp,query;
	scanf("%d",&query);
	for(i=0;i<query;i++){
		scanf("%d",&k);
		vector<int> vn;
		for(int j=0;j<k;j++){
			scanf("%d",&temp);
			vn.push_back(temp);
		}
		if(k==(n+1)){
			if(judge(vn)==1) printf("YES\n");
			else printf("NO\n");
		}else printf("NO\n");
	}
	system("pause");
	return 0;
}