PAT-ADVANCED1122——Hamiltonian Cycle

我的PAT-ADVANCED代码仓：https://github.com/617076674/PAT-ADVANCED

原题链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805351814119424

题目描述：

题目翻译：

1122 哈密顿环

“哈密顿环问题”是找到一个包含图中每个顶点的简单循环。这样的循环称为“哈密顿循环”。

在这个问题中，你需要指出一个给定的环是否是哈密顿环。

输入格式：

每个输入文件包含一个测试用例。对每个测试用例，第一行包含2个正整数N(2 < N <= 200)，代表顶点数，以及M，代表无向图中的边数。然后是M行，每行按格式“Vertex1 Vertex2”描述一条边，其中顶点从1到N编号。下一行给出一个正整数K，它是查询的数量，后跟K行查询，每个查询的格式如下：

n V​1​​ V​2​​ ... V​n​​

其中n是列表中顶点的数量，以及Vi是路径上的顶点。

输出格式：

对每个查询