7-7 漢密爾頓回路 (25 分)
這道題就是問是否是回路，回路滿足：1.過所有的點(diǎn) 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; }

總結(jié)

以上是生活随笔為你收集整理的7-7 汉密尔顿回路 (25 分)（C语言实现）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。