汉密尔顿回路 (30分)

**

汉密尔顿回路 (30分)

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

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

n V
​1
​​ V
​2
​​ ⋯ V
​n
​​

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

输出格式：
对每条待检回路，如果是汉密尔顿回路，就在一行中输出"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>
using namespace std;
int N,E;
int liantong[2000][2000]={0};
int visited[2000]={0};
void D(){
	int g;
	for(g=1;g<=N;g++){
		visited[g]=0;
	}
	int n,a[2000],al;
	cin>>n;
	for(al=0;al<n;al++){
		cin>>a[al];
	}
	int flag=0;int i;
	if(a[0]!=a[al-1]){
			flag=1;//不回路
		}
	else{
	for(i=1;i<al;i++){
		if(liantong[a[i-1]][a[i]]==1){
			if(visited[a[i]]==0){
				visited[a[i]]=1;
			}
			else if(visited[a[i]]==1){
				flag=1;
				break;//访问过
			}
		}
		else{
			flag=1;
			break;//不连通
		}
	}
	}
	for(g=1;g<N;g++){
		if(visited[g]==0){
			flag=1;
			break;
		}
	}
	if(flag==0){
		cout<<"YES"<<endl;
	}
	else{
		cout<<"NO"<<endl;
	}
}
int main(){

	cin>>N>>E;
	for(int i=0;i<E;i++){
		int n1,n2;
		cin>>n1>>n2;
		liantong[n1][n2]=1;
		liantong[n2][n1]=1;
	}
	int K;
	cin>>K;
	for(int i=0;i<K;i++){
		D();
	}
	return 0;
}