1122 Hamiltonian Cycle (25 分)

本题考查哈密顿图的判断
哈密顿图 ：经过图中所有的节点的圈
坑点如下
1，若图中有n个不同的顶点，则哈密顿图中的顶点数目一定为n+1；
2，第一个顶点一定与最后一个顶点相同
3，还需判断题目中所给的路径之间是否相连；
整体代码如下

#include<bits/stdc++.h>
using namespace std;
int n,m,k,num,b;
int G[210][210];
vector<int>path;
set<int>s;
bool flag1,flag2;
int main(){
    int v1,v2;
    scanf("%d%d%",&n,&m);
    for(int i=0;i<m;i++){
        scanf("%d%d",&v1,&v2);
        G[v1][v2]=G[v2][v1]=1;
}
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        flag1=false,flag2=true;
          path.clear();
         s.clear();
        scanf("%d",&num);
        for(int l=0;l<num;l++)
        {   scanf("%d",&b);
            path.push_back(b);
            s.insert(b);
        }
        if(s.size()==n&&path.size()==n+1&&path[0]==path[n])flag1=true;
        if(flag1==true){
             for(int p=0;p<path.size()-1;p++){
             if(G[path[p]][path[p+1]]!=1)flag2=false;
        }
}
         if(flag1==true&&flag2==true)printf("YES\n");
        else printf("NO\n");
    }
      
}