https://zhuanlan.zhihu.com/p/108411618?from_voters_page=true（欧拉路径 、欧拉回路） https://leetcode-cn.com/problems/reconstruct-itinerary/solution/c-gen-ju-ji-s ...
分类：
其他好文 时间：
2020-04-03 20:21:31
阅读次数：
113
题目 In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path whi ...
分类：
其他好文 时间：
2020-02-29 20:51:39
阅读次数：
104
https://www.luogu.com.cn/problem/P1341 https://blog.csdn.net/STILLxjy/article/details/51956183?depth_1-utm_source=distribute.pc_relevant.none-task&utm ...
分类：
编程语言 时间：
2020-02-29 16:24:22
阅读次数：
96
定义 欧拉路径： 经过图中每一条边恰好一次的路径 欧拉回路： 起点和终点是同一个点的欧拉路径 欧拉图： 有欧拉回路的图 半欧拉图： 有欧拉路径的图 判断 怎么判断一张图有没有欧拉路径或欧拉回路呢？ 有向图 如果图中所有的点的入度都等于出度并且这张图的基图联通，那么就存在欧拉回路。 简单感性的证明：因 ...
分类：
其他好文 时间：
2020-02-25 09:25:46
阅读次数：
79
本文思想借助大佬：https://www.cnblogs.com/wkfvawl/p/9626163.html 定义： 如果图G（有向图或无向图）中所有边一次仅且一次行遍左右顶点的通路称为欧拉通路； 如果图G中所有边一次且仅且一次行遍所有定点的回路称作欧拉回路； 具有欧拉回路的图称为欧拉图，具有欧拉 ...
分类：
其他好文 时间：
2020-02-19 17:07:30
阅读次数：
109
实在懒得复制题干了 *传送 1.定义 *如果图G（有向图或者无向图）中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 *如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 *具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 无向图 ...
分类：
其他好文 时间：
2020-02-12 12:58:41
阅读次数：
66
紫书讲到了这，就顺便学了下欧拉图，发现自己菜如依旧。。 题源：https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路，需要满足两个条件，一个是连通性，另一个是奇点的个数。连通性看大佬都是用并查集做的，最后判断只有一个父节点即可。 然后就是用Hierh ...
分类：
其他好文 时间：
2020-02-09 13:14:07
阅读次数：
116
A. 开车 大意就是在一张图上给某些边复制1遍，使这张图存在欧拉回路。 由于复制一条边必然会修改两个点的状态，所以不难想到可以将这些点两两配对，于是可以求出来原图的一颗最小生成树，那么需要复制的边一定在最小生成树上，所以在树上两两配对即可。 考虑贪心，对于每条边，只有在这条边两边需要修改的点的个数是 ...
分类：
其他好文 时间：
2020-01-31 22:24:45
阅读次数：
48
"Link" 把红蓝分别看成$+1, 1$，然后给序列差个分，我们要做的就是给一个无向图中的边定向使得存在一条欧拉回路。因为度数可能是奇数所以补一些$0$边就行了。 ...
分类：
其他好文 时间：
2020-01-27 12:29:16
阅读次数：
82
1 //并查集判联通，dfs求解欧拉回路 2 #include<iostream> 3 using namespace std; 4 const int N=150; 5 int mp[N][N];//邻接矩阵存图 6 int d[N];//点的度数 7 char res[N*N];//大于C(52 ...
分类：
其他好文 时间：
2020-01-23 22:40:42
阅读次数：
105
