Description 刷完牙洗完脸，黄黄同学就要上课去了。可是黄黄同学每次去上课时总喜欢把校园里面的每条路都走一遍，当然，黄黄同学想每条路也只走一遍。我们一般人很可能对一些地图是办不到每条路走一遍且仅走一遍的，但是黄黄同学有个传送机，他可以任意地将一个人从一个路口传送到任意一个路口。 可是，每传送 ...
分类：
其他好文 时间：
2018-04-04 20:43:43
阅读次数：
224
1.如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。 如果一个回路是欧拉路径，则称为欧拉回路。具有欧拉回路的图称为欧拉图。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 1）欧拉路：通过图中所有边的简单路。2）欧拉回路：闭合的欧拉路。3）欧拉图：包含欧拉回路的图。 2.欧拉回路是数学家 ...
分类：
其他好文 时间：
2018-03-03 19:26:54
阅读次数：
142
题意 N个点M条边的图，问最少加几条边可以使其变成欧拉图。 2<=N<=1e5 1<=M<=2e5 题解 即使所有点均变为偶点。 全是偶点的连通块可以缩成一个单点。 增加一条边可以消除两个奇点。单点可以加入任意一条边中，即通过增加一条边消除。 答案为 奇点数/2+单点数。 注意两点一边的图也是欧拉图 ...
分类：
其他好文 时间：
2018-02-11 19:53:43
阅读次数：
178
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 ...
分类：
其他好文 时间：
2018-01-02 21:23:10
阅读次数：
150
欧拉回路： 欧拉回路，俗称一笔画，比如一笔画五角星等。 这里给出非严谨的定义：欧拉回路即从一个点出发，不重复、不遗漏地经过所有的边与所有的点，并恰好回到出发点。 包含欧拉回路的图称为欧拉图。 欧拉回路在有向图、无向图和混合图（存在有向边和无向边）上有不同的求法，不过原理上是类似的。 判断方法： 有向 ...
分类：
其他好文 时间：
2017-12-11 19:55:52
阅读次数：
205
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次， 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。 无向图：图连通， ...
分类：
其他好文 时间：
2017-11-28 23:10:57
阅读次数：
182
http://uoj.ac/problem/117 （作为一道欧拉回路的板子题，他成功的令我学会了欧拉回路） （然而我不会背……） 就两件事： 1.无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。 2.有向图为欧拉图,当且仅当其基图（将有向边变为无向边的图）连通,且所有顶点的入度等于出度。 这 ...
分类：
其他好文 时间：
2017-11-18 12:56:57
阅读次数：
124
这两天看了下欧拉回路，整理下资料，以备以后回顾。 1.欧拉回路，欧拉通路，欧拉图 无向图： 1）设G为连通无向图，则称经过G的每条边一次仅且一次的路径为欧拉通路。 2）如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路。 3）具有欧拉回路的无向图G称为欧拉图。 有向图： 1）设D是连 ...
分类：
其他好文 时间：
2017-11-10 00:27:06
阅读次数：
162
题目描述 给出一个整数K，求一个最大的M，使得存在一个每个位置都是0或1的圈，圈上所有连续K位构成的二进制数两两不同。输出最大的M以及这种情况下字典序最小的方案。 输入 一个整数K。 输出 一个整数M和一个二进制串，由一个空格分隔。表示可能的最大的M，以及字典序最小的排布方案，字符0表示关，1表示开 ...
分类：
其他好文 时间：
2017-10-30 18:13:42
阅读次数：
156
§概念 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路； 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路； 欧拉环：图中经过每条边一次且仅一次的环； 欧拉路径：图中经过每条边一次且仅一次的路径； 欧拉图：有至少一个欧拉环的图； 半欧拉图：没有欧拉环，但有至少一条欧拉路 ...
分类：
其他好文 时间：
2017-10-20 14:11:42
阅读次数：
185
