acm_欧拉回路

欧拉回路的判断

最近多校碰到几道和欧拉回路相关的题目，这里做个总结代码：dfs递归实现：如果是欧拉回路，则输出“1”，否则输出“0”。
u013050857·2015-08-05 18:00

欧拉回路的判断

#includeusingnamespacestd;constintN=1005;intG[N][N];///邻接矩阵存储图intvis[N];///遍历时标记该点是否被访问过intdeg[N];///存储节点的度voiddfs(intv,intn){///深度优先遍历，递归vis[v]=1;for(inti=1;iusingnamespacestd;constintN=1005;intdeg[N
db5bacb5a79c·2015-08-05 18:12

hdu3018 Ant Trip 欧拉回路

题意是几笔可以画完所给的图，其中没有与其他点连同的不需要考虑。先用并查集将点分成不同的集合，由于题目是问几笔，所以不用考虑连通性。只需要考虑不同集合根节点中记录的这个集合奇度节点的个数，如果是零，最后答案加一，反之加上除二后的结果。#include #include #include usingnamespacestd; constintN=150000+5; intn,m,p[N],ans,i
xinag578·2015-08-05 10:00

MZL's endless loop(欧拉回路,欧拉路径)

MZL'sendlessloopTimeLimit:3000/1500MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):751    AcceptedSubmission(s):138SpecialJudgeProblemDescriptionAsweallkown,MZLhatestheend
ZSGG_ACM·2015-08-05 01:00

zoj 1395 Door Man 欧拉回路

#include #include #include #include #include #include usingnamespacestd; intread(char*s) { intlen; for(len=0;(s[len]=getchar())!='\n'&&s[len]!=EOF;len++) ; s[len]=0; returnlen; } intmain() { inti,j,
xinag578·2015-08-03 15:00

zoj 2016 poj 1386 Play on Words 欧拉回路+DFS

我的新博客：http://xiang578.top/#include #include #include #include #include #include usingnamespacestd; intmp[50][50],in[50],out[50],vis[50],use[50]; stringstr; voiddfs(intu) { //printf("%d\n",u); vis[u]=
xinag578·2015-08-03 14:00

hdu 1878 欧拉回路

#include #include #include #include usingnamespacestd; intn,m,g[1024][1024],vis[1024][1024],use[1024],in[1024]; boolf; voiddfs(intu) { if(use[u]==0)use[u]=1; for(intv=1;vn) { dfs(1); for(i=1;in)print
xinag578·2015-08-03 12:00

nyoj42 一笔画问题 (欧拉回路)

题目42题目信息运行结果本题排行讨论区一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include intflag,fa[1005],n,rank[1005]; intfind(in
su20145104009·2015-08-02 23:00

有向图的欧拉回路及欧拉道路

 欧拉回路//有向图//欧拉回路:1.图连通2.每个点的入度等于出度//欧拉道路：1.图连通2.每个点的入度等于出度或有两个点入度不等于出度，且一个点出度比入度大一（起点），另一个点入度比出度小一（终点
fengsigaoju·2015-08-02 19:00

HDU 1878.欧拉回路【欧拉路及欧拉回路初接触】【8月2】

欧拉回路ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input测试输入包含若干测试用例。
a995549572·2015-08-02 17:00

无向图的欧拉回路和欧拉通路

//首先我认为需要区分的概念是欧拉回路和欧拉通路（算法竞赛入门经典中是欧拉道路），//无向图：//欧拉回路，即从无向图的一个节点出发每条边仅经过一次后，可以回到起点的一条回路//判断方法：1.该无向图连通
fengsigaoju·2015-08-01 21:00

优秀算法博文推荐

我的新博客http://xiang578.top/图论【差分约束(spfa版)】总结混合图的欧拉回路一般求解方法数论十个利用矩阵乘法解决的经典题目矩阵经典算法错排详解卡塔兰数-维基百科与Catalan数
xinag578·2015-08-01 15:00

机试算法讲解： 第35题 欧拉回路之一笔画

/* 问题:平面有若干点，用线段将点连接，使任意两点通过一些列线段相连，给出所有点的坐标，求一种连接方法使所有线段的长度和最小，求该长度和 本质:点为图上的节点，节点之间的线段为边，权值为其长度，求最小生成树之前需要建立图 关键: 1需要建立点结构体，并且计算任意两点之间的距离，赋予边的结构体，再将边排序，求出最小生成树 2输入的类型必须也是浮点类型，接受取值的也是浮点类型。printf("%d%
qingyuanluofeng·2015-08-01 14:00

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

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10459
ydd97·2015-07-30 22:00

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

一笔画问题时间限制：3000ms | 内存限制：65535KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入第一行只有一个正整数N(N #include #include #include usingnamespacestd; intpri[1010]; intnum[1010
helloiamclh·2015-07-30 10:00

hdu 3018Ant Trip（一笔画问题，用并查集就无向图的连通分量）

2.思路：①先用并查集求出有几个连通分量；②如果连通分量中只有一个结点，那么就是0笔画；③在一个简单无向连通图中，如果没有欧拉回路，至少要用n/2笔画画完所有边，n是奇点个数。
xky1306102chenhong·2015-07-24 20:00

uva 10596 Morning Walk(欧拉回路)

这道题是神坑啊，花了我将近3个小时，本来敲的挺顺的，交上去就是wa，坑点真坑，原来是有的路口交叉点可以没有路通向它，无语，没有路通向也可以叫交叉点。。。。以后一定得考虑多种情况，用了bfs（vector做的）和dfs判断的是否连通，判断连通之后只需要再判断是否都有偶数个度就ok了，坑，真坑。bfs代码：#include #include #include #include #include usi
sinat_22659021·2015-07-24 09:00

hdoj 1878 欧拉回路(无向图欧拉回路+并查集)

pid=1878 思路分析：该问题给定一个无向图，要求判断该无向图是否存在欧拉回路；无向图判断存在欧拉回路的两个必要条件：该无向图为连通图且所有的结点的度数为偶数；   代码如下：
·2015-07-23 21:00

一笔画问题(欧拉回路+半欧拉回路+并查集)

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

欧拉图基本概念

1.①连通图②经过每边一次且仅一次的通路③欧拉通路2.①连通图②经过每边一次且仅一次的回路③欧拉回路3.①连通图②有零个或两个奇点③存在欧拉通路4.①连通图②有零个奇点③存在欧拉回路
xky1306102chenhong·2015-07-23 11:00

hdu 1878 欧拉回路

欧拉路径是指在图中每个边只遍历一遍能够走完所有边欧拉回路是欧拉路径且最后起点和终点重合判断一个无向图中是否存在欧拉回路的充要条件是每个顶点的度都是偶数且为连同图一个有向图是否为欧拉图的充要条件为每个顶点的出度等于入度且为连通图下面的题目在判断时很简单只用了一次
HE19930303·2015-07-22 20:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

poj1300 Door Man（欧拉回路）

DoorManTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 2449 Accepted: 983DescriptionYouareabutlerinalargemansion.Thismansionhassomanyroomsthattheyaremerelyreferredtobynumber(room0,1,2,3,etc...)
su20145104009·2015-07-16 10:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

一些POI的简单题解(2)

2095:[Poi2010]Bridges经典网络流，二分最大值后，就是一个混合欧拉回路问题了。
IED98·2015-07-14 12:05

Tanya and Password 欧拉回路

D.TanyaandPasswordtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWhiledadwasatwork,alittlegirlTanyadecidedtoplaywithdad’spasswordtohissecretdatabase.Dad’sp
u010422038·2015-07-10 15:00

欧拉回路

欧拉回路 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)
·2015-07-08 07:00

有向图欧拉回路 Codeforces508D Tanya and Password

欧拉回路图上瘾中，总结下用法对于必须要用上某个单词，就取这个单词的左部分为L，右部分为R，形成一个从L到R的有向图然后再判断是否符合欧拉回路图，即验证所有点的出度和入度，验证方法如下：1.如果所有的点的入度都等于本身的出度
qwb492859377·2015-06-30 21:00

欧拉

欧拉回路(欧拉闭迹):通过图中每条边且只通过一次，并且经过每一顶点的回路。欧拉图:存在欧拉回路的图。简单说欧拉通路就是首尾不相接，而欧拉回路要求首尾相接。
Alex0111·2015-06-30 21:00

有向图欧拉回路 hihoCoder1182 欧拉路·三

终于把欧拉回路的3个例题做完了，没想到竟然可以这样建图避开求曼哈顿回路。把数字当成边，而不是点。这样只需要求一次欧拉回路(相当于所有的数字都用上)，就能轻松解决问题了!
qwb492859377·2015-06-30 19:00

Fleury算法 hihoCoder1181 欧拉路·二

Fleury算法用来求欧拉回路的路径，其实就是一种DFS使用Fleury的前提是，整个图是欧拉回路图(在一个联通图内，且度为奇数的点只有0个或者2个)#include #include #include
qwb492859377·2015-06-29 18:00

欧拉路径 基础题 hiho第49周

 2: 若图中没有奇数度的点，那么起点和终点一定是同一个点，这样的欧拉路叫做欧拉回路 利用性质做题就好了
·2015-06-27 00:00

6.12白书第五章图论总结——司雨寒

之前我的图论一直都是DFS一下，BFS一下，求个欧拉回路，拓扑排个序这种渣渣水平。终于鼓起勇气拾起白书第五章的东西。学(bei)习(song)了一下求双连通分量，二分图的判定，强连通分量，2-SAT。
长安大学ACM集训队·2015-06-21 21:00

九度1027 - 数学 - 欧拉回路

欧拉回路是指每条边恰好只走一次，并能回到出发点的路径。我们如何判断一个图有欧拉回路？一、无向图每个顶点的度数都是偶数，则存在欧拉回路。
u010006643·2015-06-20 16:00

nyoj42 一笔画问题

具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。
wangdan11111·2015-05-29 19:00

codeforces #547D Mike and Fish 欧拉回路

题目大意：给定平面上的n个点，要求将每个点染成红色/蓝色，使得每行/每列的红色点数和蓝色点数之差≤1将每一个横坐标/纵坐标看做一个点，每个点看做一条连接两个坐标的边现在我们要将每条边染色使得每个点连接的所有边中两种颜色之差≤1首先找到度数为奇数的点这样的点一定有偶数个将度数为奇数的点两两配对连边，这样所有点的度数就都是偶数了然后对于每个连通块，任选一个初始度数为奇数的点(不存在则任选一个度数为偶数
PoPoQQQ·2015-05-28 17:00

欧拉路径与欧拉回路

欧拉路径与欧拉回路感觉这一块网上说的有点乱，很多东西都没有说清楚，或者都缺一些东西，所以在这里打算好好的总结与归纳一下关于欧拉路径与欧拉回路的问题。
Frosero·2015-05-26 18:00

欧拉图

最近在看一篇生物蛋白分解的文章，其中用到了欧拉回路，就翻开课本复习了一下。首先给出欧拉图的相关概念：设G=是连通图（无向的或有向的）。
Losteng·2015-05-18 18:00

构造 欧拉回路

Wow!SuchString!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):934    AcceptedSubmission(s):318SpecialJudgeProblemDescriptionRecently,dogestartstogetinter
u013532224·2015-05-09 10:00

uva_10054_The Necklace(欧拉回路+打印路径)

10054 TheNecklaceMylittlesisterhadabeautifulnecklacemadeofcolorfulbeads.Twosuccessivebeadsinthenecklacesharedacommoncolorattheirmeetingpoint.Thefigurebelowshowsasegmentofthenecklace:But,alas!Oneday,th
jhgkjhg_ugtdk77·2015-04-29 19:00

hdu 1878 欧拉回路 水题。测试数据貌似有点问题

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10135
Lionel_D·2015-04-27 09:00

混合图欧拉回路（hdoj3472 HS BDC）

欧拉回路基础知识戳这里混合图：就是图里面有的边是有向边，有的边是无向边，组成的图叫做混合图。
y990041769·2015-04-23 20:00

兹鼓欧拉回路（hdoj2894DeBruijin&poj1392）

其模型是一个欧拉回路，首先x长度的0，1串组成的最大数为n=2^x-1.怎么构造一个欧拉回路模型呢，假设首先由n个顶点编号（0,1,2…n），现在任意给一个顶点编号f,我舍去最前面一
y990041769·2015-04-22 14:00

判欧拉回路或求一个图中欧拉图的个数

若子图没有奇数度，则为一个欧拉回路。题目：hdoj3018AntTrip注意这个题目中可能出现孤立点，不算入欧拉图中。
y990041769·2015-04-21 17:00

图论算法小结：欧拉回路

欧拉回路欧拉回路是指在一个图G中，从起点s出发，不重复地经过所有边后又返回到起点s的一条路径。同样还有关于欧拉道路的定义，不过起点和终点不一定重合，但都是不重复地经过图中的每一条边。
u014800748·2015-04-08 23:00

#296 (div.2) E. Data Center Drama

实际上本题考查的就是欧拉回路，而且欧拉回路必须是偶数条路径。而欧拉回路存在的一个条件是度数为奇数的结点不能超过两个，但本题肯定不能存在度数为奇数的点，否则不可能满足题意。
u014800748·2015-04-08 23:00

[省选前题目整理][CodeForces 527E]Data Center Drama(欧拉回路+构造)

注意到最终的图是一个欧拉回路，那么每个点最终的入度等于出度，如果这个欧拉回路长是偶数的话，就相当于把这个图变成无向图(所有边加上反向边)，并且新图的每个点的度数均为偶数。
qpswwww·2015-04-07 14:00

POJ 1041 John's trip（欧拉回路）

本题有两个要求，一是求欧拉回路，二是保证路径字典序最小联通图有欧拉回路的充要条件是每个点的度都是偶数从起点开始DFS，顺序保存DFS路径（在递归中用栈），把每一段连续走的DFS路径看成独立的部分，如果走到一个位置不能走了
Baoli1008·2015-04-04 11:00

习题6-14 检查员的难题 UVa12118

本题其实要求找一些路径，使得和要求经过的那些路径能够组成欧拉道路（注意不是欧拉回路，“欧拉道路”是指除了起点和终点外，路径上的其他点的入度等于出度的道路）。
u014800748·2015-04-01 23:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他