PAT (Advanced Level) Practice - 1122 Hamiltonian Cycle(25 分)
发布日期:2021-06-30 23:43:00 浏览次数:2 分类:技术文章

本文共 468 字,大约阅读时间需要 1 分钟。

题目链接:

 

题目大意:判断给出的 K 次询问中的结点序列,是否为哈密顿回路?

 

解题思路:判定哈密顿回路条件:

a、路径节点个数等于 n+1;
b、相邻点之间存在连通的边;
c、各点只出现过1次(除了首尾);
d、第一个节点等于最后一个节点(构成回路)。

 

AC 代码

#include
#include
#define mem(a,b) memset(a,b,sizeof a)#define ssclr(ss) ss.clear(), ss.str("")#define INF 0x3f3f3f3f#define MOD 1000000007using namespace std;typedef long long ll;const int maxn=250;int n,m;int vis[maxn], a[maxn];int mp[maxn][maxn];int main(){ int u,v,k,l,f; scanf("%d%d",&n,&m); for(int i=0;i

 

转载地址:https://lux-sun.blog.csdn.net/article/details/81982740 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:PAT (Advanced Level) Practice - 1129 Recommendation System(25 分)
下一篇:PAT (Advanced Level) Practice - 1068 Find More Coins(30 分)

发表评论

最新留言

很好
[***.229.124.182]2024年04月15日 08时40分29秒