Description
You are a butler in a large mansion. This mansion has so many rooms that they are merely referred to by number (room 0, 1, 2, 3, etc...). Your master is a particularly absent-minded lou...
分类：
其他好文 时间：
2015-08-19 14:56:20
阅读次数：
101
如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那么这个路径叫做欧拉回路。这里有一个定义：奇点指跟这点相连的边数有奇数个的点，反之，有偶数个则称为偶点。那么如何在一个图里寻找欧拉（回）路，存在两个定理：1.存在欧拉路的条件：图是连通的，有且只有两个奇点2.存在欧拉回路的条件：图是...
分类：
其他好文 时间：
2015-08-16 19:41:55
阅读次数：
160
七桥问题：
一 七桥问题的结论：
如果一个图是连通（无向图）的，且最多只有两个奇点（奇点数目为0或者2），则一定存在欧拉回路。如果有两个奇点，则必须从其中一个奇点出发，另一个奇点终止；如果奇点不存在，则可以在任意点出发，最终一定会回到该点。（路径不能重复）
如果图是有向图，最多只能有两个点的入度不等于出度，而且必须是其中一个点的出度恰好比入度大1（作为起点），另一个点的入度比...
分类：
其他好文 时间：
2015-08-15 21:31:46
阅读次数：
103
欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10548Accepted Submission(s): 3849Problem Descr...
分类：
其他好文 时间：
2015-08-09 22:01:12
阅读次数：
120
欢迎参加——每周六晚的BestCoder（有米！）欧拉回路Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10544Accepted Submiss...
分类：
其他好文 时间：
2015-08-08 19:55:43
阅读次数：
167
欧拉路:如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条路称为欧拉路；如果给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。存在欧拉回路的图，称为欧拉图。一、 对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。且有零个...
分类：
其他好文 时间：
2015-08-08 19:49:41
阅读次数：
155
这题不错，用到了三个知识点，我开始没用字典树，超时了。顺便学习了字典树。
看到了一个不错的题解。
可以用图论中欧拉路的知识来解这道题，首先可以把木棒两端看成节点，把木棒看成边，这样相同的颜色就是同一个节点
问题便转化为：
给定一个图，是否存在“一笔画”经过涂中每一点，以及经过每一边一次。
这样就是求图中是否存在欧拉路Euler-Path。...
分类：
其他好文 时间：
2015-08-06 22:25:27
阅读次数：
239
题意：给一个无向图，让你指定边的方向，比如a→b为1，a←b为0，在给所有边指定方向后，对无向图上的每个顶点，如果满足|出度-入度|
思路：从结论入手，|出度-入度|
#include
#include
#include
#include
#define MAX 500050
using namespace std;
vector line[MAX],index[MAX],...
分类：
其他好文 时间：
2015-08-06 11:08:30
阅读次数：
108
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudMZL's endless loopTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类：
其他好文 时间：
2015-08-05 21:53:46
阅读次数：
159
题意：给一个所有你可能想得到的奇葩无向图，要求给每条边定向，使得每个点的入度与出度之差不超过1。输出1表示定向往右，输出0表示定向往左。思路： 这题本来很简单的事，在每两个奇数度的点添加1条无向边，就变成了个欧拉回路了。欧拉回路的定义时，只要每个点的度为偶数，必定有欧拉回路的存在。只需要选择任1个....
分类：
其他好文 时间：
2015-08-05 21:50:21
阅读次数：
195
