acm_欧拉回路

508D (欧拉路)

注意由于可能会出现重边以及环，用邻接矩阵存储时，每出现一条边，数量加1，遍历删边的时候减1即可欧拉回路、欧拉路存在的判定：1、欧拉路：               无向图：连通。度数为奇数
u014679804·2015-03-26 09:00

（1.4.2）数据结构类

以下哪种结构平均来讲获取任意一个指定值最快数组类基本定义矩阵压缩循环与查找字符串和广义表定义类基本函数模式匹配java的StringStringBufferStringBuilder链表定义栈和队列定义树和二叉树定义红黑树BB-树堆定义哈希表HASH定义构造散列函数哈希函数冲突图定义最短路径关键路径欧拉回路从一点出发可以遍历图上的每条边一次而且仅遍历一次
fei20121106·2015-03-24 18:00

【欧拉回路】 Codeforces Round #296 (Div. 1) C - Data Center Drama

本质就是求一条欧拉回路，因为把欧拉回路上的边奇偶反转就是符合题意。。。
blankcqk·2015-03-20 17:00

【USACO3.3.1】骑马修栅栏 欧拉路

假如不是欧拉回路，只是欧拉路，那么…… 一个点的出度=入度+1 就是起点   入度=出度+1就是终点假如是欧拉回路，那就随意了。欧拉路的遍历，需要后序遍历，倒序输出。  
baidu_23081367·2015-03-20 10:00

poj 3222 图的dfs（长度为2的路径覆盖全图）

（也即给出一个P3的覆盖）思路：一开始的想法是欧拉回路。如果此图为欧拉图，那么找出一条欧拉回路令相邻的两条边为答案的一组即可。
dumeichen·2015-03-10 09:00

欧拉回路

pid=1878ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 
a_big_pig·2015-02-25 12:00

POJ 1780 Code (欧拉回路+非递归版dfs)

题目地址：POJ1780还是求序列的欧拉回路。只不过这题有两坑。第一坑是用数字来当点的话，会MLE，因为每个数字可以连10条边，100w条边会MLE，即使用vector也会TLE。
u013013910·2015-02-16 19:00

HDU 2894 DeBruijin (欧拉回路)

题目地址：HDU2894跟POJ1392基本一样的。。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-1.0) constintmod=1e9+7; constintINF
u013013910·2015-02-16 15:00

POJ 1392 Ouroboros Snake (欧拉回路)

题目地址：poj1392欧拉回路水题。
u013013910·2015-02-16 15:00

【混合欧拉】 HDOJ 3472 HS BDC

先判定图是否连通，再判断是否存在欧拉路径欧拉路径的条件：满足欧拉回路或只存在两个点为奇数。然后建图：令c=（出度-入度）/2，若出度大于入度，连边s，i容量为c，反之连i，t容量为c。
blankcqk·2015-02-13 15:00

POJ 2337 Catenyms (欧拉回路+并查集)

题目地址：POJ2337这题跟POJ1386差不多，只不过这题多一个输出路径而已。按字母来建边，每个单词的首字母和尾字母加边。先判断是否连通，然后判断每个字母的入度和出度不能出现差的绝对值大于2，然后入度和出度差的绝对值为1的不能超过两个。就可以形成欧拉路径代码如下：#include #include #include #include #include #include #include #in
u013013910·2015-02-12 15:00

【欧拉回路】 HDOJ 3018 Ant Trip

结论：一个连通块里构成欧拉回路的最少起点数=max(1,连通块里度为奇数的个数)。。。
blankcqk·2015-02-12 14:00

【欧拉回路】 HDOJ 1878 欧拉回路

判断无向图的欧拉回路。。。就两个条件：1.图连通，2.度全为偶数。。。。
blankcqk·2015-02-12 09:00

【欧拉回路】 Codeforces 288 D Tanya and Password

把三个字符拆成前面两个和后面两个，建图，做欧拉回路就行了。。。
blankcqk·2015-02-11 21:00

POJ 2230 Watchcow (欧拉回路)

题目地址：POJ2230最普通的欧拉回路。边不重复记录点。不多说。
u013013910·2015-02-11 20:00

POJ 1041 John's trip (欧拉回路)

题目地址：POJ1041题目要求是字典序，所以要先对边号进行排序，使得每次总是先遍历到边号较小的点。用vector比较方便。代码如下：#include #include #include #include #include #include #include #include #include usingnamespacestd; #defineLLlonglong #definepiacos(-
u013013910·2015-02-11 16:00

SGU 乱搞日志

思路：裸的欧拉回路，注意自环，连通1//sgu101 2#include 3#include 4#include 5#include 6#include 7#include 8#defineMOD1000003
philippica·2015-02-05 22:00

HDU 1878 欧拉回路 (并查集+欧拉回路)

题目地址：HDU1878这个题要注意欧拉回路与欧拉通路的区别。在都保证连通性的前提下，欧拉回路要求每个点的度数都是偶数，而欧拉通路允许两个点的度数是奇数。
u013013910·2015-02-05 14:00

UVA - 10054 - The Necklace （欧拉回路！！）

UVA-10054TheNecklaceTimeLimit: 3000MS MemoryLimit: Unknown 64bitIOFormat: %lld&%lluSubmit StatusDescription  ProblemD:TheNecklace Mylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebe
u014355480·2015-02-03 00:00

UVa 12118 - Inspector's Dilemma（DFS判连通＋欧拉回路）

昨天统计题数错联系锟神时提到了这道题，给他讲了我的思路，感觉博客写的太简略，正好百题之后准备重新理一遍博客，所以就先来写写这道题。有v个城市，每个城市间都有道路连通，要检查e个道路，起点终点任选。输入v、e、检查每个道路的时间t。求最少总时间。求最少总时间，感觉与UVa818切锁链中的环有些神似。所给的e条道路是必经的，只需要找到最少的路使得给的路形成欧拉道路即可。首先，对所有的道路判连通，假设形
wcr1996·2015-01-30 17:00

【POJ1637】Sightseeing tour 混合图求欧拉回路存在性 网络流、

问是否存在欧拉回路。题解：无向边给它任意定个向。首先欧拉回路中点入度=出度。然后发现每个无向边如果修改个方向，原来的入点的入度+1，出度-1，出点反之。
Vmurder·2015-01-07 08:00

POJ 1637 Sightseeing tour 混合图欧拉回路 最大流

题目大意：给出一张混合图，问是否存在欧拉回路。 思路：成题，直接看题解吧。
jiangyuze831·2015-01-06 17:00

POJ2230 Watchcow【欧拉回路】

WatchcowTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:6172Accepted:2663SpecialJudgeDescriptionBessie'sbeenappointedthenewwatch-cowforthefarm.Everynight,it'sherjobtowalkacrossthefarmandmakesuretha
u011676797·2014-12-23 08:00

图算法初步总结

最基本的图算法思想是dfs和bfs，dfs组要是用于考察图的结构时使用而bfs一般用于求解无权最短路径问题.拓扑排序依赖于dfs算法，拓扑排序可以解决事件依赖关系，强连通分支问题以及单源最短路径问题.欧拉回路可以使用
面码·2014-12-18 10:00

UVA - 10596 - Morning Walk （欧拉回路！并查集判断回路）

UVA-10596MorningWalkTimeLimit: 3000MSMemoryLimit: Unknown64bitIOFormat: %lld&%lluSubmit StatusDescription ProblemHMorningWalkTimeLimit3Seconds Kamal isa Motashota guy.Hehasgotanewjobin Chittagong .So,
u014355480·2014-12-17 20:00

HDU 1878 欧拉回路 【并查集+欧拉图】

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9655
u013806814·2014-12-04 23:00

UVa 10129 - Play on Words（DFS判连通＋欧拉回路）

给出n个单词，问能否将这n个单词连成串，使得每个单词最后一个字母和下个单词第一个字母相同。首先对单词预处理，变为从首字母到最后一个字母的有向边，将单词集合变为有向图。然后统计每个点的入度和出度，至多有两个点出度和入度不相等，且一点出度比入度大1，另一点入度比出度大1。再判断连通性，所有出现过的单词必须连通。满足以上条件即能连成。#include #include #include usingnam
wcr1996·2014-11-30 19:00

欧拉回路

定义      欧拉回路：图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

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19: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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他