题目描写叙述： 你是一座大庄园的管家。庄园有非常多房间，编号为 0、1、2、3，...。你的主人是一个心不在 焉的人，常常沿着走廊任意地把房间的门打开。多年来，你掌握了一个诀窍：沿着一个通道，穿 过这些大房间，并把房门关上。你的问题是是否能找到一条路径经过全部开着门的房间。并使得： 1) 通过门后马 ...
分类：
其他好文 时间：
2017-06-17 15:58:43
阅读次数：
114
题意 见下方中文翻译 每一个单词能够看成首尾两个字母相连的一条边 然后就是输入m条边 推断是否能构成有向欧拉通路了 有向图存在欧拉通路的充要条件： 1. 有向图的基图连通； 2. 全部点的出度和入度相等 或者 仅仅有两个入度和出度不相等的点 且这两点入度与出度的差一个为-1（起点）一个为1（终点）. ...
分类：
其他好文 时间：
2017-05-24 22:33:51
阅读次数：
278
1. ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过每边一次且仅一次的回路 ③欧拉回路 3. ①连通图 ② 有零个或两个奇点 ③存在欧拉通路 4. ①连通图 ② 有零个奇点 ③存在欧拉回路 ①连通图 ② 经过每边一次且仅一次的通路 ③欧拉通路 2. ①连通图 ② 经过 ...
分类：
其他好文 时间：
2017-04-16 09:14:29
阅读次数：
229
Description You are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a st ...
分类：
其他好文 时间：
2017-04-07 23:31:38
阅读次数：
209
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如 ...
分类：
其他好文 时间：
2017-01-15 09:05:17
阅读次数：
316
欧拉回路 欧拉回路 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路（顶点并不要求都应经过一遍） 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且 ...
分类：
其他好文 时间：
2017-01-15 09:01:19
阅读次数：
262
给定一个图，要求选一个点作为起点，然后经过每条边一次，然后把访问过的点异或起来（访问一次就异或一次），然后求最大值。 首先为什么会有最大值这样的分类？就是因为你开始点选择不同，欧拉回路的结果不同，因为是回路，所以你的开始点就会被访问多一次，所以如果是欧拉回路的话，还需要O（n）扫一次，枚举每个点作为 ...
分类：
其他好文 时间：
2016-11-02 00:05:36
阅读次数：
304
其实只是把别人的题解强行扩写了 写这篇题解之前我不会的预备知识： 欧拉通路：从图中一个点出发不重复地遍历所有边的路径（可以停在另一个点） 欧拉回路：从图中一个点出发不重复地遍历所有边的回路（必须回到出发点） 欧拉图:存在欧拉回路的图。判断无向图为欧拉图的充要条件是所有点的度数均为偶数。 半欧拉图:存 ...
分类：
其他好文 时间：
2016-10-31 20:49:01
阅读次数：
268
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 思路: 先判断原图是否是欧拉回路或者欧拉通路.是的话如果一个点的度数除以2是奇数则可以产生一个XOR贡献值.之后如果是欧拉通路, 则答案是固定的,起点和终点需要多产生一次贡献值. 如果是欧拉回路, ...
分类：
其他好文 时间：
2016-10-05 21:47:35
阅读次数：
185
基本概念 （1）定义 欧拉通路 (欧拉迹)—通过图中每条边一次且仅一次，并且过每一顶点的通路。 欧拉回路 (欧拉闭迹)—通过图中每条边一次且仅一次，并且过每一顶点的回路。 欧拉图—存在欧拉回路的图。欧拉图就是从一顶出发每条边恰通过一次又能回到出发顶点的那种图，即不重复的行遍所有的边再回到出发点。 通 ...
分类：
其他好文 时间：
2016-10-05 09:00:29
阅读次数：
377
