欧拉图 - 随笔分类 - 糖豆爸爸

欧拉图专题

摘要：## 欧拉图专题 ### 一、历史背景 ![](https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fwww.51wendang.com%2Fpic%2F7f818630501f108951e90efc%2F3-810-jpg_6-1080-0- 阅读全文

posted @ 2023-08-11 08:13 糖豆爸爸阅读(214) 评论(0) 推荐(0) 编辑

HDU 5883 The Best Path

摘要：## [

H D U

$HDU$

5883

$5883$

T h e

$The$

B e s t

$Best$

P a t h

$Path$ ](http://vjudge.csgrandeur.cn/problem/HDU-5883) ### 一、题目大意给你一个 **无向图**，**每个点有权值**，你要从某一个点出发，使得 **一笔画** 经过所有的路，且使得阅读全文

posted @ 2023-08-08 16:21 糖豆爸爸阅读(10) 评论(0) 推荐(0) 编辑

POJ 1300 Door Man

摘要：## [

P O J

$POJ$

1300

$1300$

D o o r M a n

$Door Man$ ](http://poj.org/problem?id=1300) ### 一、题目描述你是一座大庄园的管家。庄园有很多房间，编号为

0 、 1 、 2 、 3

$0、1、2、3$ ，…。你的主人是一个心不在焉的人，经常沿着走廊随意地把房间的门打开。多年来，你掌握了一个诀窍：阅读全文

posted @ 2023-08-08 14:34 糖豆爸爸阅读(13) 评论(0) 推荐(0) 编辑

POJ 1780 Code

摘要：## [

P O J

$POJ$

1780

$1780$

C o d e

$Code$ (欧拉回路+模拟栈)](http://poj.org/problem?id=1780) ### 一、题目大意 - 1.提供密码的位数。 - 2.密码的输入可以一直保持，取后

n

$n$ 位作为密码。如果密码正确则开锁。 - 3.设计一种方法使得在输入最少的情况下阅读全文

posted @ 2023-08-08 11:44 糖豆爸爸阅读(38) 评论(0) 推荐(1) 编辑

POJ 1392 Ouroboros Snake

摘要：## [

P O J

$POJ$

1392

$1392$ -

O u r o b o r o s

$Ouroboros$

S n a k e

$Snake$ ](http://poj.org/problem?id=1392) **前置题目** **[

h i h o C o d e r

$hihoCoder$

1182

$1182$ 欧拉路·三](https://www.cnblogs.com/littlehb/p/1761166 阅读全文

posted @ 2023-08-08 09:58 糖豆爸爸阅读(7) 评论(0) 推荐(0) 编辑

hihoCoder 1182 欧拉路·三 Fleury算法

摘要：##

h i h o C o d e r

$hihoCoder$

1182

$1182$ 欧拉路·三 > **注**：因

H i h o C o d e r

$HihoCoder$ 已关闭，无法访问，只好从网上找到原题的图片和文字，本题无法上

O J

$OJ$ 进行校验。 > ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud. 阅读全文

posted @ 2023-08-07 15:52 糖豆爸爸阅读(22) 评论(0) 推荐(0) 编辑

HDU 3018 Ant Trip

摘要：##[

H D U

$HDU$

3018

$3018$

A n t

$Ant$

T r i p

$Trip$ ](https://vjudge.net/problem/HDU-3018) ### 一、题目意思有一个团队的人要去逛小镇，这个镇是无向图，然后规定每条路只能走一次，且两个小镇之间只有一条小路。（就避免了多条路径的问题。）然后这个图有可能有连阅读全文

posted @ 2023-08-07 13:54 糖豆爸爸阅读(11) 评论(0) 推荐(0) 编辑

POJ 2513 Colored Sticks

摘要：## [

P O J

$POJ$

2513

$2513$

C o l o r e d

$Colored$

S t i c k s

$Sticks$ ](http://poj.org/problem?id=2513) ### 一、题目描述一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起，问所有木棍能否都连上 ### 二、字符串

H A S H

$HASH$ +并查集 ```cpp {.line 阅读全文

posted @ 2023-08-07 11:11 糖豆爸爸阅读(9) 评论(0) 推荐(0) 编辑

P3520 [POI2011] SMI-Garbage

摘要：##[

P 3520

$P3520$

[P O I 2011]

$[POI2011]$

S M I - G a r b a g e

$SMI-Garbage$ ](https://www.luogu.com.cn/problem/P3520) > [

L O J

$LOJ$

2162

$2162$ 垃圾运输

G a r b a g e

$Garbage$ ](https://loj.ac/s/1857935) >**注**：

L O J

$LOJ$ 果然阅读全文

posted @ 2023-08-07 08:50 糖豆爸爸阅读(45) 评论(0) 推荐(0) 编辑

POJ 2230 Watchcow

摘要：## [

P O J

$POJ$

2230

$2230$

W a t c h c o w

$Watchcow$ ](http://poj.org/problem?id=2230) ### 一、大致题意：有一个人每晚要检查牛场，牛场内有

m

$m$ 条路，他担心会有遗漏，就每条路检查两次，且每次的方向不同，要求你打印他行走的路径（必须从

1

$1$ 开始），打印一条即可。阅读全文

posted @ 2023-08-04 16:53 糖豆爸爸阅读(10) 评论(0) 推荐(0) 编辑

P6066 Watchcow S

摘要：## [

P 6066

$P6066$

W a t c h c o w

$Watchcow$

S

$S$ ](https://www.luogu.com.cn/problem/P6066) ### 一、题目描述

F a r m e r

$Farmer$

J o h n

$John$ 有

N

$N$ 个农场（

2 \leq N \leq 10^{4}

$2 ≤ N ≤ 10^4$ ），这些农场由

M

$M$ 条道路连接（$1 \leq M \leq 5 \ 阅读全文

posted @ 2023-08-04 16:43 糖豆爸爸阅读(13) 评论(0) 推荐(0) 编辑

UOJ 117. 欧拉回路

摘要：## [

U O J

$UOJ$

117

$117$ . 欧拉回路 ](https://uoj.ac/problem/117) ### 一、题目描述时间限制：

1 s

$1s$ 空间限制：

256 M B

$256MB$ 有一天，一位灵魂画师画了一张

n

$n$ 个点

m

$m$ 条边(

1 \leq n \leq 1 e 5, 0 \leq m \leq 2 e 5

$1≤n≤1e5,0≤m≤2e5$ )的图。现在要你找出 **欧拉回路**，即阅读全文

posted @ 2023-08-04 16:28 糖豆爸爸阅读(21) 评论(0) 推荐(0) 编辑

POJ 2337 Catenyms

摘要：##[

P O J

$POJ$

2337

$2337$

C a t e n y m s

$Catenyms$ ](http://poj.org/problem?id=2337) 给出

n

$n$ 个单词，求出最小字典序的头尾连接方案。 **有向图欧拉路径** 板子题。把每个单词当做边，头字母和尾字母当做节点，建完跑 **有向图欧拉路径** 即可。 ```cpp 阅读全文

posted @ 2023-08-04 15:51 糖豆爸爸阅读(10) 评论(0) 推荐(0) 编辑

POJ 1041 John's trip

摘要：## [

P O J

$POJ$

1041

$1041$

J o h n^{'} s

$John's$

t r i p

$trip$ ](http://poj.org/problem?id=1041) ### 一、题目大意多组数据，输入

x ， y ， z

$x，y，z$ ，表示结点

x

$x$ 和结点

y

$y$ 之间有一条序号为

z

$z$ 的边，如果这个 **无向图** 中存在欧拉回路，就 **输出字典序最阅读全文

posted @ 2023-08-04 13:00 糖豆爸爸阅读(9) 评论(0) 推荐(0) 编辑

P7771 【模板】欧拉路径

摘要：# [

P 7771

$P7771$ 【模板】欧拉路径](https://www.luogu.com.cn/problem/P7771) ## 题目描述求有向图字典序最小的欧拉路径。 ## 输入格式第一行两个整数

n, m

$n,m$ 表示有向图的点数和边数。接下来

m

$m$ 行每行两个整数

u, v

$u,v$ 表示存在一条 $ 阅读全文

posted @ 2023-08-04 08:45 糖豆爸爸阅读(184) 评论(0) 推荐(0) 编辑

P1341 无序字母对

摘要：## [

P 1341

$P1341$ 无序字母对](https://www.luogu.com.cn/problem/P1341) ### 一、题目描述给定

n

$n$ 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 (

n + 1

$n+1$ ) 个字母的字符串使得每个字母对都在这个字符阅读全文

posted @ 2023-08-03 14:45 糖豆爸爸阅读(43) 评论(0) 推荐(0) 编辑

UVA10129 Play on Words

摘要：单词

P l a y

$Play$

o n

$on$

W o r d s

$Words$ 一、题目描述输入

n (n \leq 100000)

$n(n≤100000)$ 个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母可上一个单词的最后一个字母相同（例如

a c m, m a l f o r m, m o u s e a c m, m a l f o r m, m o u s e

$acm,malform,mouseacm,malform,mouse$ ）。每个单词最多包含

1000

$1000$ 个阅读全文

posted @ 2022-11-29 10:52 糖豆爸爸阅读(27) 评论(0) 推荐(0) 编辑

AcWing 1185. 单词游戏

摘要：## [

A c W i n g

$AcWing$

1185

$1185$ 单词游戏](https://www.acwing.com/problem/content/1187/) ### 一、题目描述有

N

$N$ 个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子阅读全文

posted @ 2022-04-07 17:13 糖豆爸爸阅读(78) 评论(0) 推荐(0) 编辑

AcWing 1124. 骑马修栅栏

摘要：##[

A c W i n g

$AcWing$

1124

$1124$ . 骑马修栅栏](https://www.acwing.com/problem/content/1126/) ### 一、题目描述农民

J o h n

$John$ 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。

J o h n

$John$ 是一个与其他农民一样懒的人。他阅读全文

posted @ 2022-04-07 15:38 糖豆爸爸阅读(106) 评论(0) 推荐(0) 编辑

HDU 1878 无向图判定欧拉回路[模板题]

摘要：##

H D U

$HDU$

1878

$1878$ 无向图判定欧拉回路[模板题] ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/%7Byear%7D/%7Bmonth%7D/%7Bmd5%7D.%7BextName%7D 阅读全文

posted @ 2022-04-07 11:51 糖豆爸爸阅读(76) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - 欧拉图

公告

搜索

随笔分类