题目:哈密顿通路是指,在一个无向图中,存在一条经过图中每一个点,且仅经过一次的通路,若这条通路形成了闭合回路,则称这条回路为哈密顿回路,存在哈密顿回路的图称为哈密顿图。现给出无向图G的边,要求判断无向图G中是否存在哈密顿通路,且判断其是否为哈密顿图。
Input:
第一行为节点数n
第二行到倒数第二行为每一条边的信息,每行有两个数字,以空格分开,代表节点编号
最后一行为1-n以外的两个数字,表示输入结束
Output:
“存在哈密顿通路”或“不存在哈密顿通路”,换行
“是哈密顿图”或“不是哈密顿图”
输入样例1:
5
1 2
2 3
3 4
4 5
5 1
0 0
输出样例1:
存在哈密顿通路
是哈密顿图
输入样例2:
5
1 2
1 3
2 3
2 4
2 5
3 4
3 5
0 0
输出样例2