7-169 汉密尔顿回路 (25 分)
7-169 汉密尔顿回路 (25 分)
著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。
输入格式：
首先第一行给出两个正整数：无向图中顶点数 N（2
7-169 汉密尔顿回路 (25 分)
著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。
输入格式：
首先第一行给出两个正整数：无向图中顶点数 N（2
共有 0 条评论