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 ...
分类：
其他好文 时间：
2018-03-03 14:06:56
阅读次数：
167
欧拉回路与欧拉路径 如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(欧拉通路)。 如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。 说的直白点，欧拉回路就是从一个点出发，经过每一条边恰好一次，最后能回到这个点的路径 例如下图中的红色路径组成了一个欧拉回路 存在条件 ...
分类：
其他好文 时间：
2018-03-01 11:41:48
阅读次数：
165
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701 Accepted Submission(s): 6457 Problem Descri ...
分类：
其他好文 时间：
2018-03-01 11:39:59
阅读次数：
207
我的lct比别人慢系列... 因为边双存在欧拉回路，所以每个边双的点只要取一个就可以全取，我们可以把边双缩点，图就变成一棵树了 只有在不同的点双之间连边，缩点才会发生，关键在于怎么缩 我们可以维护一个并查集存每个点在哪个边双里，缩点时就把路径提出来，把并查集全部合并，最后更新一下缩出来的点的全职就好 ...
分类：
其他好文 时间：
2018-02-19 16:40:25
阅读次数：
162
纯裸题。。写着方便理解。。。 题意：判断一个无向图是否存在欧拉回路。。。 解题思路：并查集判断一下是否联通，然后再判断一下点的度数是否为偶数就行了； ...
分类：
其他好文 时间：
2018-02-16 23:16:28
阅读次数：
243
题目描述 如果单词X的末字母与单词Y的首字母相同，则X与Y可以相连成X.Y。（注意：X、Y之间是英文的句号“.”）。例如，单词dog与单词gopher，则dog与gopher可以相连成dog.gopher。 另外还有一些例子： dog.gopher gopher.rat rat.tiger aloh ...
分类：
其他好文 时间：
2018-02-14 15:36:19
阅读次数：
195
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E ...
分类：
其他好文 时间：
2018-02-13 12:32:20
阅读次数：
187
这道题一开始觉得是并查集，稳了；wa 才想起来有两个重要条件 1、完全独立的点不算； 2、把点连起来的边（路）不能重复走：就是要判断欧拉回路，即每个点的度数是不是偶数； 遍历每个点，把度数为奇数的点的父节点对应的计数器加1； 最后把非独立父节点的计数器加起来：1、计数器为零的加1就可以2、非零的要除 ...
分类：
其他好文 时间：
2018-02-06 21:36:44
阅读次数：
111
题意：反正就是让你从1开始输出欧拉回路的路径 题解：我也不是特别理解的套圈法 Watchcow ...
分类：
其他好文 时间：
2018-02-05 20:10:25
阅读次数：
126
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 ...
分类：
其他好文 时间：
2018-01-02 21:23:10
阅读次数：
150
