1122 Hamiltonian Cycle(哈密顿图)

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805351814119424

大致题意就是给出一个图，K个不同的路径，判断是否是哈密尔顿路径，即包括图中所有顶点的环。

分析：

1，判断路径能否走通，能则输出NO，否则转2；

2，判断路径上的不同顶点数是否等于总的顶点数，且起点和终点是一样，不是则输出NO，否则输出YES。

#include<iostream>
#include<vector>
#include<unordered_map>
using namespace std;

int G[210][210];
int main() {
    int n,m,u,v,k;
    cin>>n>>m;
    for(int i = 0; i < m; ++i) {
        cin>>u>>v;
        G[u][v] = G[v][u] = 1;
    }
    cin>>k;
    while(k--) {
        int num,flag = 1;
        cin>>num;
        vector<int> v(num);
        unordered_map<int,bool> mp;
        for(int i = 0; i < num; ++i) {
            cin>>v[i];
            mp[v[i]] = true;
        }
        for(int i = 1; i < num && flag; ++i)
            if(G[v[i]][v[i-1]] == 0) flag = 0; //判断路径能否走通 
        if(flag && num-1 == n && v[0] == v[num-1] && mp.size() == num-1) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}