【欧拉回路】

欧拉回路

定义      欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。
面码·2014-11-15 20:00

欧拉回路

欧拉回路欧拉环：图中经过每条边一次且仅一次的环；欧拉路径：图中经过每条边一次且仅一次的路径；欧拉图：有至少一个欧拉环的图；半欧拉图：没有欧拉环，但有至少一条欧拉路径的图。
Misdom_Tian_Ya·2014-11-10 21:00

【SGU】101. Domino 欧拉路径

在欧拉回路上，套圈法的核心思想就是先从一个点开始随便走出一个圈，走的时候标记（删除）走过的边，以便我们之后不会再扫到它。
u013368721·2014-11-04 13:00

HDU 4067 Random Maze

出度比入度大1对于出口 入度比出度大1对于其他点 入度等于出度现给出一幅有向图 每条边有2个决策——留下、扔掉 分别花费a和b 问 如果用最少的费用改造出“随机图”思路：网络流不错的题目 如果做过“混合图欧拉回路
u013351160·2014-11-02 18:00

poj 2513 Colored Sticks 欧拉回路（字典树 +并查集）

此题中涉及三个小算法，这是一个无向图判断欧拉回路，无向图存在欧拉回路的充要条件一个无向图存在欧拉回路，当且仅当该图只存在0或2个奇数度数的顶点,且该图是连通图。
u013076044·2014-11-02 16:00

hdu 1116 欧拉回路+并查集

欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2）欧拉回路中所有点的入度和出度一样。3）欧拉通路中起点的入度-出度=1，终点的初度-入度=1，其他的
u012774187·2014-10-21 01:00

hnu12519 Travelling Tom 求所有顶点的最短路径（floyd）

在这里顺便补充一下回路的知识：欧拉回路：行遍所有的顶点，所有的边
svtter·2014-10-17 23:00

hnu12519 Travelling Tom 求所有顶点的最短路径（floyd）

在这里顺便补充一下回路的知识：欧拉回路：行遍所有的顶点，所有的边
svtter·2014-10-17 23:00

[欧拉回路] hdu 3018 Ant Trip

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018AntTripTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1658    AcceptedSubmission(s):641ProblemDescript
cc_again·2014-10-09 16:00

[欧拉回路+手动开栈] poj 1780 Code

题目链接：http://poj.org/problem?id=1780CodeTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2037 Accepted: 751DescriptionKEYInc.,theleadingcompanyinsecurityhardware,hasdevelopedanewkindofsafe.Tounlo
cc_again·2014-10-07 10:00

[欧拉回路] poj 2513 Colored Sticks

题目链接：http://poj.org/problem?id=2513ColoredSticksTimeLimit: 5000MS MemoryLimit: 128000KTotalSubmissions: 30955 Accepted: 8159DescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachstickiscoloredw
cc_again·2014-10-03 10:00

[欧拉回路] poj 1386 Play on Words

题目链接：http://poj.org/problem?id=1386PlayonWordsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 9685 Accepted: 3344DescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchae
cc_again·2014-10-02 20:00

[欧拉回路] poj 1300 Door Man

题目链接：http://poj.org/problem?id=1300DoorManTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2137 Accepted: 857DescriptionYouareabutlerinalargemansion.Thismansionhassomanyroomsthattheyaremerelyref
cc_again·2014-10-02 15:00

hdu1878 欧拉回路

    思路：此题考察无向图欧拉回路两个条件。直接验证条件是否满足即可。
squee_spoon·2014-09-30 16:00

UVA 10735 混合图的欧拉回路+输出路径

#include #include #include #include #include #include #include #include #include #include #defineeps1e-12 #defineINF0x7fffffff #definemaxn22222 usingnamespacestd; intn,m; inten; intst,ed; intdis[maxn]
t1019256391·2014-09-26 19:00

POJ Colored Sticks(2513) -trie树&欧拉回路

题解：神奇的trie&欧拉回路（用map水的TLE了）注：COPY的题解，第一见识trie&学习了结构体定义时初始化&一些新的函数（new开辟类型新空间，要访问new所开辟的结构体空间,无法直接通过变量名进行
ShiAokai·2014-09-25 11:00

poj1041 John's trip，无向图求欧拉回路路径

点击打开链接无向图求欧拉回路：1、图连通2、所有顶点的度数位偶数#include #include #include #include #include usingnamespacestd; constintmt
yew1eb·2014-09-15 19:00

UVa10054 The Necklace，无向图求欧拉回路

无向图求欧拉回路：1、图连通    2、所有顶点的度数位偶数随便从一个点开始递归遍历即可求出路径#include #include #include usingnamespacestd; constintmaxcolor
yew1eb·2014-09-15 19:00

HDU 2894 DeBruijin 兹鼓欧拉回路

题目来源：HDU2894DeBruijin题意：思路：#include #include usingnamespacestd; intvis[5000],ans[5000]; intlen,n; voiddfs(intu) { intv=((u=n-1;i--) printf("%d",ans[i]); puts(""); } return0; }
u011686226·2014-09-11 16:00

欧拉回路模版

#include #include #include usingnamespacestd; constintmaxm=40010; constintmaxn=1010; intfirst[maxn],cnt; structedge { intu,v,next; }e[maxn*maxn]; intans[maxm]; boolvis[maxm]; intlen; voidAddEdge(intu,
u011686226·2014-09-10 22:00

HDU 3472 HS BDC 混合图欧拉回路 网络流

题意：给n个字符串，这些字符串如果某个字符串的尾部字母和另一个字符串的首部字母相等，那么这两个字母就可以连起来，有的字符串可以反转，问是否存在一种情况使得所有字符串都连成一条链。转载请注明出处：http://blog.csdn.net/inf_force/article/details/39176931这题真是好题。建图方法一：(无法做出。)如果按照题意给定的方式建图，那么问题就转换为：判断这个图
CHCXCHC·2014-09-10 09:00

一笔画问题（欧拉回路 + 并查集）

一笔画问题 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 4   描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。     输入
Simone_chou·2014-09-03 17:00

UVA 10972 - RevolC FaeLoN（边-双连通分量）

UVA10972-RevolCFaeLoN题目链接题意：给定一个无向图（不一定全连通），现在把边定向，问还要添加几条边使得图强连通思路：先求出边-双连通分量，每个连通分量都能定向，然后缩点，转化为欧拉回路
u011217342·2014-09-01 11:00

hdu 4850 字符串构造---欧拉回路构造序列 递归+非递归实现

构造方法，就是那种欧拉回路的序列，此题DFS会爆栈，手动扩展栈也可以AC......递归形式的开始WA了，没有细调就换非递归了，后来又想了想，虽然自己电脑上运行不了，但是
u011026968·2014-08-31 22:00

POJ 1637 Sightseeing tour （混合图欧拉回路）

id=1637题意：给定一个混合图，既有有向边，又有无向边，问是否存在欧拉回路。思路：  1定义    欧拉通路(Eulertour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。    
SIOFive·2014-08-28 16:00

UVA 10441 - Catenyms（欧拉道路）

UVA10441-Catenyms题目链接题意：给定一些单词，求拼接起来，字典序最小的，注意这里的字典序为一个个单词比过去，并不是一个个字母思路：欧拉回路，利用并查集判联通，然后欧拉道路判定，最后dfs
u011217342·2014-08-27 23:00

POJ 2513 Colored Sticks(字典树+并查集连通性+欧拉回路）

这题居然不知不觉的用上了欧拉回路。。其实当时我是这样想的。。因为相互接触的必须要相同，所以除了两端外，其他的都是两两相同的，所以除了两端的颜色外其他的的个数必须
u013013910·2014-08-27 20:00

欧拉回路

p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路
z309241990·2014-08-23 01:00

UVA 10054 - The Necklace

问能否用这些珠子串成一条项链，两个紧挨着的珠子要满足一个条件就是接触的那部分颜色要相同解题思路：欧拉回路问题，所以需要满足所有结点的入度等于出度，且这些点是联通的，需要注意的是输出时要逆序输出，因为顺序输出时有可能出错
kl28978113·2014-08-18 14:00

欧拉路与欧拉回路

对无向图： 定义：给定无孤立结点图G，若存在一条路，经过图中每条边一次且仅仅一次，该条路称欧拉路，若存在一条回路，经过图中每边一次且仅仅一次，该回路称为欧拉回路。
kl28978113·2014-08-17 16:00

UVA 10596 - Morning Walk

题目大意：给你Ｎ个结点，R条路问是否存在欧拉回路解题思路：判断每个在路上结点是否是偶数个度数，且每个结点都指向起始结点所指向的结点#include intnode[201],degree[201];
kl28978113·2014-08-12 14:00

poj2337_单词接龙欧拉回路

整整一天都在弄这个 ，终于AC了 。 需要注意的地方都在代码注释里了！     #include<iostream> #include<cstdio> #include<string> #include<algorithm> using namespace std; #define EMAX
人生难得糊涂·2014-08-11 21:00

poj 1637 混合图欧拉回路（城市观光）

问是否存在一条路线能够不重复的游览所有街道，且起始点和终点是同一个点，即欧拉回路的存在性质问题。
dumeichen·2014-08-09 11:00

POJ - 1392 Ouroboros Snake （欧拉回路的应用）

DescriptionOuroborosisamythicalsnakefromancientEgypt.Ithasitstailinitsmouthandcontinouslydevoursitself.TheOuroborosnumbersarebinarynumbersof2^nbitsthathavethepropertyof"generating"thewholesetofnumbers
u011345136·2014-08-09 10:00

POJ - 1780 Code （欧拉回路+手写DFS）

DescriptionKEYInc.,theleadingcompanyinsecurityhardware,hasdevelopedanewkindofsafe.Tounlockit,youdon'tneedakeybutyouarerequiredtoenterthecorrectn-digitcodeonakeypad(asifthisweresomethingnew!).Thereares
u011345136·2014-08-08 22:00

HDU 3018 Ant Trip(欧拉回路)

题目链接：HDU3018AntTrip一笔画问题，问需要多少笔才能把边画完，如果一个连通分量是欧拉回路（所有点的度数都是偶数，对于无向图来说），那么这个连通分量可以一笔画完，如果一个连通分量不是欧拉回路
fobdddf·2014-08-08 13:00

UVA - 10596 Morning Walk （欧拉回路+dfs）

 ProblemHMorningWalkTimeLimit3Seconds KamalisaMotashotaguy.HehasgotanewjobinChittagong.So,hehasmovedtoChittagongfromDinajpur.HewasgettingfatterinDinajpurashehadnoworkinhishandthere.So,movingtoChittago
HelloWorld10086·2014-08-05 08:00

UVA - 10054 The Necklace （欧拉回路）

 ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oned
HelloWorld10086·2014-08-04 15:00

POJ2230 Watchcow 【欧拉回路】+【DFS】

WatchcowTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 5964 Accepted: 2561 SpecialJudgeDescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmake
u012846486·2014-08-04 13:00

poj1637 Sightseeing tour，混合图的欧拉回路问题，最大流解

混合图的欧拉回路问题题目地址欧拉回路问题1定义欧拉通路(Eulertour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。 
yew1eb·2014-08-03 17:00

测试赛A - Colored Sticks（并查集+字典树+欧拉回路）

A- ColoredSticksTimeLimit:5000MS     MemoryLimit:128000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionYouaregivenabunchofwoodensticks.Eachendpointofeachstickiscoloredwithsomecolor.Isitpossibl
u013015642·2014-07-30 14:00

poj 2337 欧拉回路按照最小字典序输出+注意为了按最小字典序怎么处理邻接表

id=2337WA了好久，昨晚1点多睡不着写的，狂WA，当时是因为用邻接矩阵存储，比如aba，aa只能存下一个，这个之前还没遇到过，今天才注意到--邻接矩阵无法存储平行边， 关于欧拉回路判断看我另几篇日志或者看我的欧拉总结再贴个输出欧拉回路的模板其中
u011026968·2014-07-27 23:00

poj 1386 欧拉回路判定

奇怪的是，我的判定是不是联通的部分出问题了先贴个对的：#include #include #include #include #include usingnamespacestd; constintSIZE=100000+10; constintSSIZE=1000+10; constinttb=26; intidx(charx) { returnx-'a'; } intn,parent[t
u011026968·2014-07-26 22:00

poj 1780 欧拉回路构造字符串

和西安邀请赛D题类似的题目这道题会爆栈，所以要非递归写，但是看了很久其实代码没理解，回头重写题解：http://blog.csdn.net/dongshimou/article/details/37815377http://www.cnblogs.com/372465774y/p/3200775.html#include #include #include usingnamespacestd;
u011026968·2014-07-26 22:00

poj 2230 (简单欧拉回路)

WatchcowTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 5909 Accepted: 2540 SpecialJudgeDescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmake
u014569598·2014-07-20 23:00

hdu 1878 欧拉回路

/* 这是道关于欧拉回路的问题 无向图,要想能构成欧拉路径,首先必须是联通的.所以用并查集判断是不是一个祖先来判断是否是完全联通的图.
u013532224·2014-07-09 19:00

欧拉回路及哈密顿回路浅见

/blog.csdn.net/zhang360896270/article/details/8746783欧拉图：在图为连通图的前提下，欧拉通路：当前图中经过每条边一次且仅一次，若最终回到出发点则称为欧拉回路
u013532224·2014-07-09 19:00

hdu1116 Play on Words 判断能否构成欧拉回路

/* 这是道关于欧拉回路的问题,最前面的字母是起点,最后的字母是终点. 有向图,要想能构成欧拉路径,首先必须是联通的.所以用并查集判断是不是一个祖先来判断是否是完全联通的图.
u013532224·2014-07-09 16:00

(欧拉回路)

题目链接：hdu4850Wow!SuchString!题目大意：给定一个n，要求输出一个长度为n的字符串，并且不会有长度大于等于4的重复的子串，不能得到输出impossible。解题思路：这题有一个误导性的地方，500000，其实是构造不到那么长的，我们考虑所有不相同并且长度为4的串，一共有s=264个，那么我们假设有一个很长的串，满足不会有长度大于等于4的重复的子串，那么以0，1，2，3...的
u011328934·2014-07-08 20:00

hdu1116 Play on Words（典型欧拉回路）

L- PlayonWordsTimeLimit:1000MS     MemoryLimit:10000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuzzle.Theteamofarchaeologistshastosolveittoo
u014569598·2014-07-08 19:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他