7-7 汉密尔顿回路 (25 分)（C语言实现）

7-7 汉密尔顿回路 (25 分)
这道题就是问是否是回路，回路满足：1.过所有的点 2.没有返回

#include <string.h>
#include <stdio.h>
#include <stdbool.h>
#define fer for (int i = 0; i < m; i++)
int main()
{int n, m;scanf("%d %d", &n, &m);bool G[301][301];memset(G, false, sizeof(G));fer{int a, b;scanf("%d %d", &a, &b);G[a][b] = G[b][a] = true;}scanf("%d", &m);fer{int k, start, pre;scanf("%d", &k);bool vis[1001], flag = (k == n + 1);memset(vis, false, sizeof(vis));for (int j = 0; j < k; j++){int num;scanf("%d", &num);if (j == 0)start = num;else if (G[pre][num] == false)flag = false;if (vis[num] && (num != start || j != n))//这里也可以把n改成k-1；flag = false;pre = num;vis[num] = true;}if (flag==false) printf("NO\n");else printf("YES\n");}return 0;
}

7-7 汉密尔顿回路 (25 分)（C语言实现）相关推荐

7-169 汉密尔顿回路 (25 分)
7-169 汉密尔顿回路 (25 分) 著名的"汉密尔顿(Hamilton)回路问题"是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次).本题就要求你判断任一给定的 ...
汉密尔顿回路 (25 分)【思路讲解】
立志用最少的代码做最高效的表达著名的"汉密尔顿(Hamilton)回路问题"是要找一个能遍历图中所有顶点的简单回路(即每个顶点只访问 1 次).本题就要求你判断任一给定的回路是否 ...
银行业务队列简单模拟 (25 分)c语言c++
7-2 银行业务队列简单模拟 (25 分) 设某银行有A.B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 -- 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客.给定到达银 ...
11-散列1 电话聊天狂人 (25 分) (C语言）
浙大版<C语言程序设计实验与习题指导(第3版)>题目集 11-散列1 电话聊天狂人 (25 分) 二.题解 c代码 11-散列1 电话聊天狂人 (25 分) 给定大量手机用户通话记录,找出 ...
7-4 哈利·波特的考试 (25 分)(C语言实现)
7-4 哈利·波特的考试 (25 分) 哈利·波特要考试了,他需要你的帮助.这门课学的是用魔咒将一种动物变成另一种动物的本事.例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等.反方向 ...
PAT 1110 区块反转 (25 分) c语言
链表题欸,继续偷懒就可以了.需要注意一下最后一个测试点,其中存在链表以外的节点,因此链表长度需要重新计算. 题目: 1110 区块反转 (25 分) 给定一个单链表 L,我们将每 K 个结点看成一个区 ...
盲盒包装流水线 (25 分) C语言
盲盒包装流水线 (25 分) 众所周知,PAT 有 9 枚徽章,分别对应青铜.白银.黄金.白金.钻石.大师.王者.大圣.天神这 9 个段位,只有成绩非常优秀的考生才有资格获得刻有自己名字的徽章.现在, ...
c语言最大字符1025,1025 反转链表 (25 分)C语言
题目描述给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为 3→2→1→6→5→4:如果K为4,则输出应该为4→3→2→1→5 ...
L2-030 冰岛人 (25分)(C语言）
L2-030 冰岛人 (25分) 2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名.好事者发现冰岛人的名字后面似乎都有个"松"(son),于是有网友科普如下: 冰岛人沿 ...

7-7 汉密尔顿回路 (25 分)（C语言实现）

7-7 汉密尔顿回路 (25 分)（C语言实现）相关推荐

最新文章

热门文章