【欧拉回路】

图的路径：欧拉路(欧拉回路)

每条边恰好经过一次，这样的路线就叫做欧拉路；2.找欧拉路首先要判断是否存在欧拉路：  一个无向图存在欧拉路当且仅当该图是连通的，且有且只有0或2个点的度数是奇数，为2时这两个点只能作为欧拉路径的起点和终点（0个时称为欧拉回路
ATMacmer·2016-02-03 21:00

POJ--1300--Door Man【推断无向图欧拉通路】

无向图欧拉回路充要条件：G为无奇度结点的连通图。思路：推断是否存在欧拉通路。依据欧拉通路、欧拉
yxwkaifa·2016-02-02 21:00

POJ--1300--Door Man【推断无向图欧拉通路】

无向图欧拉回路充要条件：G为无奇度结点的连通图。思路：推断是否存在欧拉通路。依据欧拉通路、欧拉
yxwkaifa·2016-02-02 21:00

欧拉回路——欧拉路与欧拉回路

题目：欧拉路与欧拉回路描述：给一个无向图图，如果存在欧拉回路请从第一个点为起点开始遍历，如果存在欧拉路，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历,都不存在输出-1。
Marvolo·2016-02-02 14:00

欧拉回路——骑马修栅栏

题目：骑马修栅栏描述：FarmerJohn每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。每一个栅栏连接两个顶点，顶点用1到500标号(虽
Marvolo·2016-02-02 14:00

欧拉回路——邮递员

题目：邮递员描述：邮局需要你来帮助他们为某个邮递员设计出一条能够穿过那遥远乡村的所有村子和小路至少一次的邮路（输入数据将会保证这么一条路是一定存在的）。但是，每条路线都是有一个花费的。各个村子里的村民希望邮递员到达他们村子的时间越早越好。因此，各个村子里的人们采用了一些措施：假设第i号村子是邮递员在他的邮递路线上到达的第k个村子。如果kw(i)，邮局也同意付k-w(i)欧元给这个村子，对某些村子重
Marvolo·2016-02-02 13:00

HDOJ 2894 DeBruijin(dfs构造欧拉回路)

DeBruijinTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):681    AcceptedSubmission(s):396ProblemDescription旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制
zwj1452267376·2016-01-30 04:00

HDOJ 1878 欧拉回路(判定无向图欧拉回路简单题)

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11481
zwj1452267376·2016-01-29 17:00

HDOJ 3018 Ant Trip(欧拉回路判断几笔画问题)

AntTripTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2178    AcceptedSubmission(s):845ProblemDescriptionAntCountryconsistofNtowns.ThereareMroadsconnecti
zwj1452267376·2016-01-29 17:00

POJ 2513（Trie+Hash+Dsu）

建立字典树，然后哈希，给所有字符串编号，最后用并查集判断是否存在欧拉回路。
rachelsg·2016-01-25 15:00

寒假集训日志（二）——最小生成树，拓扑排序，欧拉回路，连通路

今天学的内容挺多的。（一）首先说最小生成树，两种算法：1.Kruskal算法（将边排序，然后再选，关键在于检查是否连通，使用并查集）2.Prim算法（使用点集，有点类似与最短路的算法）第一题是并查集算法的使用：A-TheSuspects（并查集）TimeLimit:1000MS    MemoryLimit:20000KB    64bitIOFormat:%I64d&%I64uSubmitSta
W2W·2016-01-24 09:00

寒假集训日志（二）——最小生成树，拓扑排序，欧拉回路，连通路

今天学的内容挺多的。（一）首先说最小生成树，两种算法：1.Kruskal算法（将边排序，然后再选，关键在于检查是否连通，使用并查集）2.Prim算法（使用点集，有点类似与最短路的算法）第一题是并查集算法的使用：A-TheSuspects（并查集）TimeLimit:1000MS    MemoryLimit:20000KB    64bitIOFormat:%I64d&%I64uSubmitSta
W2W·2016-01-24 09:00

poj2230 Watchcow

题意：输出一条经过每条边有且只有两次的通路，把这个无向图当做有向图dfs搜一次欧拉回路。但是注意邻接矩阵存图MLE，所以我选择vector处理的邻接表。
yexiaohhjk·2016-01-22 18:00

POJ 1637 Sightseeing tour （网络流解决混合图欧拉回路问题）

DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerofthebeautifulcity.Theywanttoconstructthetoursothateverystreetinthecityisvisitedexactly
qq_26564523·2016-01-22 14:00

ZSTU 4213: One-Way Roads【图论】【欧拉回路】

4213:One-WayRoadsTimeLimit: 1Sec  MemoryLimit: 128MB  SpecialJudgeSubmit: 162  Solved: 56DescriptionIntheACMkingdom,thereare N citiesconnectedby M two-wayroads.Thesecitiesareconnected,i.e.,onecanreach
wlx65003·2016-01-21 22:00

poj-2513-Colored Sticks-字典树trie / hash +并查集 欧拉回路

  http://poj.org/problem?id=2513  ..........一看到题。。试着用hash水一下。。wa用map水一下TLE。。好吧。。trie试一下。。。wa.wa.wa.....好吧。。最后发现是自己傻逼了。。。    窝一开始犯了傻逼错误，以为直接计算颜色出现的种数。。。奇数个数的颜色为0或2就合法。。然而这只是必要条件.....不是充分条件...........  
viphong·2016-01-17 22:00

混合图的欧拉回路

混合图中的欧拉回路http://www.cnblogs.com/looker_acm/archive/2010/08/15/1799919.html很清楚了所以我们要做的就是构造一个网络，验证是否可以做到满流
liutian429073576·2016-01-17 08:00

3033: 太鼓达人 欧拉图+暴力

个数字当成一个点，每个点的出边有两条，因为下一个数字可能是0可能是1入边同理也是两条，因为上一个数字可能是0可能是1然后我们发现每个点的出度=入度，而这恰好是欧拉图的判定条件所以原图是欧拉图，必然存在一条欧拉回路那么随意第一问必然可以取到最大的
Phenix_2015·2016-01-08 14:00

2095: [Poi2010]Bridges 二分+混合图欧拉回路（网络流）

最大值最小想到是二分，然后就是一个混合图欧拉回路的问题。混合图欧拉回路问题的解决：我们首先想到有向图的欧拉回路，需满足的条件是每个点的入度等于出度。
Phenix_2015·2016-01-05 20:00

[置顶] [颓废史]蒟蒻的刷题记录

上帝造题的七分钟树状数组二维区间加减+查询3038:上帝造题的七分钟2线段树+剪枝1.21047:[HAOI2007]理想的正方形二维单调队列维护最值1.42095:[Poi2010]Bridges二分+混合图欧拉回路
Phenix_2015·2016-01-05 19:00

Uva(10129)+Uva(10054)

我们把单词的首字母看做是入度，最后一个字符看做是初度，那么这道题就变成图中是否存在欧拉回路。
NaCl__·2015-12-31 08:00

UVA-10054 The Necklace

分析：欧拉回路问题，无向图，只要判断每个节点度数是否全为偶数即可。但本题还多了一个打印路径问题，DFS从最后的那个节点遍历便可。
qq_32036091·2015-12-18 08:00

杭电1878 欧拉回路 （欧拉回路的判断）

欧拉回路TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11399
mengxiang000000·2015-12-17 20:00

欧拉输出路径--dfs模板

下面是代码,它同时适用欧拉通路和欧拉回路.但如果需要打印的是欧拉通路,在主程序中调用的参数必须是道路的起点.另外,打印的顺序是逆序的,因此真正使用这份代码时,应该把printf语句替换成一条push语句
MBLHQ·2015-12-16 20:00

欧拉回路或通路路径输出(Fleury算法)

在下面的代码中,首先判断是否存在回路或通路,如果存在则选择一个正确的顶点按照Fleury算法输出欧拉回路或通路代码如下:#include #include #defineMAXN200 usingnamespacestd
MBLHQ·2015-12-14 20:00

HDU1116

这是一道欧拉回路的简单题目，对于初学者的理解很有帮助，所以把它分享一下。这是一个有向图。
vector_M·2015-12-09 07:00

lightoj1086 Jogging Trails

这个有点像是欧拉回路，其实就是的，只是呢，，，有的边会许会重复走。在欧拉回路中，点的度数必然是偶数，这题中的度数为奇数的点的偶数也必然是偶数个，因为这个是无向图。
KIJamesQi·2015-12-08 19:00

[UVA 10441]Catenyms[欧拉路]

原题就变成了判断图中是否存在欧拉通路或者欧拉回路，最后判一遍联通性即可。欧拉图图相关姿势推荐博文：13、弗罗莱（Fleury）算法,求欧拉（Euler）通路/回路本题用到姿势：个人感受：之前是想着直接
CatGlory·2015-12-06 14:00

hud3108--Ant Trip

AntTrip根据图中顶点的度数来确定欧拉路和欧拉回路。题目要求的是有多少笔画能画完，图不一定是完全连通的，可以利用这一点将图进行“分块”。
qq_21120027·2015-12-04 19:00

fzu月赛(2015.11)

Problem2205据说题目很水 ProblemDescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。
acm_fighting·2015-12-02 19:00

数据结构实验之图论八：欧拉回路 无向图的欧拉回路判断

数据结构实验之图论八：欧拉回路TimeLimit:1000MSMemorylimit:65536K题目描述在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。
became_a_wolf·2015-11-27 12:00

HPU 1250：HH的米5【欧拉回路】

1250:HH的米5时间限制:1Sec  内存限制:128MB提交:106  解决:30[提交][状态][讨论版]题目描述HH新买了一台手机小米5，他给自己的新手机设置了一个高端大气上档次的屏幕保护锁（其实就是一个9宫锁屏），保护锁有一个特点，就是需要一笔画下来才能解锁，HH就在想，如果给定N个点和M条边，那么该图是否可以通过一笔将该图画下来呢？他想请你帮他写一个程序，判断一个图是否能够用一笔画下
lin14543·2015-11-22 18:00

NYOJ　42：一笔画问题【欧拉回路】

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

HDOJ-1878欧拉回路 && 九度OJ-1027欧拉回路

题目1027：欧拉回路时间限制：1秒内存限制：32兆特殊判题：否提交：3000解决：1507题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。
qq_29600137·2015-11-21 19:00

1250: HH的米5【并查集】+【欧拉回路】

1250:HH的米5时间限制:1Sec  内存限制:128MB提交:101  解决:28[提交][状态][讨论版]题目描述HH新买了一台手机小米5，他给自己的新手机设置了一个高端大气上档次的屏幕保护锁（其实就是一个9宫锁屏），保护锁有一个特点，就是需要一笔画下来才能解锁，HH就在想，如果给定N个点和M条边，那么该图是否可以通过一笔将该图画下来呢？他想请你帮他写一个程序，判断一个图是否能够用一笔
qq_29600137·2015-11-21 16:00

DFS应用——寻找欧拉回路

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——寻找欧拉回路”的idea并用源代码加以实现（源代码，我还没有找到一种有效的数据结构和DFS进行结合，往后会
PacosonSWJTU·2015-11-20 15:00

【FOJ2205 11月月赛A】【二分图结论题】据说题目很水 n个点上不形成三元环的最大边数

Accept:31    Submit:58TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路
snowy_smile·2015-11-18 17:00

HDU 3472 HS BDC 混合欧拉回路通路

想法：由题意要想到这题不只是判断是否是欧拉回路也可以是欧拉通路，以为单词表连起来就好了，没说是要连成环还是链。不了解这个的可以看之前的博客混合欧拉图。除此以外还有最重要的一点就是图的连通性。
Triple_WDF·2015-11-18 11:00

混合欧拉图

一.混合欧拉图里面有混合欧拉回路和混合欧拉通路二.什么是混合欧拉图？    既有单向边又有无向边的欧拉图三.怎么判断是不是？   *Step1*把该图的无向边随便定向，计算每个点的入度和出度。
Triple_WDF·2015-11-18 11:00

zoj 1395 可行遍性问题

G是无奇结点的连通图是，必有欧拉回路。这道题的难点在于数据处理。我是这样处理的intreadline(chars[]) { inti=0; for(i=0;(s[i]
qq_31457873·2015-11-13 17:00

sgu 286. Ancient decoration（最小环覆盖）

求最小环覆盖的方法就是先求出原图的有向欧拉回路（k为偶数，欧拉回路必然存在），然后问题就转化成了是否能选择欧拉回路中的n条边，使得所有点都被覆盖？这不就转化成了DAG
·2015-11-13 16:11

POJ 1637（最大流）混合欧拉回路

欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉图——存在欧拉回路的图。
·2015-11-13 14:41

POJ 1041（欧拉路）

准确说应该是无向图的欧拉回路 应该满足的条件是每个点的度是偶数 这个提要求输出字典序最小的方案，为什么SPJ呢？？
·2015-11-13 14:03

HDU 2894（欧拉回路）

但听XLK和LYD神牛讲的欧拉回路的方法，真心跪了！ XLK题解（有改动）： 很显然，第一问的答案就是2^n。 第二问，构造一个有2^(n-1)个节点的图，对应2^(n-1)个n-1位二进制数。
·2015-11-13 14:54

POJ 2337 【欧拉路径<包含输出>】.cpp

题意： 　　给出n个字母 　　问是否可以全部头尾相接，输出按字典序排列   思路： 　　用套圈法求出欧拉回路       先把单词读入 &
·2015-11-13 14:01

poj1637Sightseeing tour(混合图欧拉回路)

题目请戳这里 题目大意：求混合图欧拉回路。 题目分析：最大流。竟然用网络流求混合图的欧拉回路，涨姿势了啊啊。。 其实仔细一想也是那么回事。欧拉回路是遍历所有边一次又回到起点的回路。
·2015-11-13 14:28

hdu1116--解题报告--初步了解欧拉回路

由题目意思..我们只要把n个字符串的首尾字母看作是点，这个字符串看着边来处理就可以啦...将题目的案例图形化如下： 那么接着就是欧拉路径和欧拉回路判断，我们这里用并査集来判断图是不是连通的，然后根据有向图的欧拉通路来判断
·2015-11-13 12:26

POJ 1637 Sightseeing tour（最大流）

POJ 1637 Sightseeing tour 题目链接 题意：给一些有向边一些无向边，问能否把无向边定向之后确定一个欧拉回路 思路：这题的模型很的巧妙，转一个http://blog.csdn.net
·2015-11-13 12:28

poj 2513 Colored Sticks

id=2513 和离散数学有关  欧拉回路问题 同一颜色的标记为同一点 同一stick 的两端为相连状态 数学什么的 最不擅长了 看了别人的解析 两个限制条件 1  图为联通
·2015-11-13 12:43

[ ACM ] Hdu 1878 欧拉回路

欧拉通路：图中所有的节点的度都是偶数。 所以只需要记一下每个点出现的次数即可。 有一种像下面的特例（n==6）：  1       4 / \     / \ 2---3   5---6虽然每个节点的度都是2，但分成了两部分。 所以，还要用并查集判断一下。 1 #include <cstdio>
·2015-11-13 12:11
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他