![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉图和哈密顿图
_pkm_
love coding
展开
-
HDU1878欧拉回路(欧拉回路的判定)
欧拉道路:一个图的是连通的,且最多只能有2个奇点(奇点就是度数是奇数的顶点)。则此图一定存在欧拉道路。 欧拉回路:图是连通的,且没有奇度的点。 今天先开个头在这,等这段时间忙完了,在继续做风神的题集#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#include<map>原创 2015-09-03 12:17:54 · 493 阅读 · 0 评论 -
HIHO #1176 : 欧拉路·一
题目链接欧拉路:分为2类,欧拉道路,欧拉回路 判定方法: 欧拉道路:图是连通的,度数是奇数的点只能有2个(起点,终点) 欧拉回路:图是连通的,度数是奇数的点没有#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb pus原创 2016-08-18 18:23:51 · 381 阅读 · 0 评论 -
HIHO #1182 : 欧拉路·三(有向图 输出欧拉路径)
题目链接A)建图是巧妙,使用边表示每一个数字,那么就是走完每一个边一次 B)建图是有向图,建图需要注意,同时,输出的时候逆序输出#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd原创 2016-08-19 16:20:22 · 503 阅读 · 0 评论 -
HIHO #1181 : 欧拉路·二(fleury算法输出欧拉路径)
题目链接点之间可能存在多条边,所以存边,然后标记每条边的标号,还是一个常见的存边的表示法#include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define LL long long#define pb push_back#define gcd __gcd#define For(i,j原创 2016-08-18 20:20:07 · 542 阅读 · 0 评论