汉密尔顿通路：给定图G，若存在一条经过图中的每个顶点一次且仅一次的通路，则称这条 通路为汉密尔顿通路。 汉密尔顿回路：若存在一条回路，经过图中的每个顶点一次且仅一次，则 称这条回路为汉密尔顿回路。 汉密尔顿图：具有汉密尔顿回路的图称为汉密尔顿图。 zoj 2398 poj 2288 地图中有许多岛屿 沿着桥访问每个岛屿一次且仅一次的路径 每个岛屿还有相应的权值  根据路径 会有相应的

一、题目 著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式： 首先第一行给出两个正整数：无向图中顶点数 N（2<N≤200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再下一行给出一个正整数 K，是待检验的回路

1