汉密尔顿回路 (25分)

著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。

输入格式：
首先第一行给出两个正整数：无向图中顶点数 N（2<N≤200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再下一行给出一个正整数 K，是待检验的回路的条数。随后 K 行，每行给出一条待检回路，格式为：
n V1​​ V2⋯ V​n
​​

其中 n 是回路中的顶点数，Vi是路径上的顶点编号。

输出格式：
对每条待检回路，如果是汉密尔顿回路，就在一行中输出"YES"，否则输出"NO"。

输入样例：
6 10
6 2
3 4
1 5
2 5
3 1
4 1
1 6
6 3
1 2
4 5
6
7 5 1 4 3 6 2 5
6 5 1 4 3 6 2
9 6 2 1 6 3 4 5 2 6
4 1 2 5 1
7 6 1 3 4 5 2 6
7 6 1 2 5 4 3 1

输出样例：
YES
NO
NO
NO
YES
NO

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
#define ll long long
vector<int>v[205];
int vis[205],a[205],flag;
void dfs(int t,int n){
		if(t+1==n){
				printf("YES\n");
				flag=1;
				return ;
			}
	for(int i=0;i<v[a[t]].size();i++){
		if(v[a[t]][i]==a[t+1]&&!vis[v[a[t]][i]]){
			vis[v[a[t]][i]]=1;
			//	printf("~~~%d",a[t+1]);
				dfs(t+1,n);
			}
	}
}
int main ()
{ 
    int n,m,t,p;
    scanf("%d %d",&n,&m);
    for(int i=0;i<m;i++){
    	int l,r;
    	scanf("%d %d",&l,&r);
    	v[l].push_back(r);
    	v[r].push_back(l);
	}
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		flag=0;
		memset(a,0,sizeof(a));
		memset(vis,0,sizeof(vis));
		scanf("%d",&p);
		for(int j=0;j<p;j++){
			scanf("%d",&a[j]);
		}
		if(p==n+1){
			if(a[0]!=a[p-1])
	        printf("NO\n");
	        else{
	        dfs(0,p);
	        if(!flag)
	        printf("NO\n");
			}
		}else{
			printf("NO\n");
		}
	}
	return 0;
}