会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zdrcgubjo-qr
博客园
首页
新随笔
联系
订阅
管理
随笔 - 4
文章 - 0
评论 - 0
阅读 -
52
12 2023 档案
[随笔] 欧拉回路笔记
摘要:有向图欧拉回路访问顺序: 1.从顺序最小点开始访问; 2.访问距离(顺序)当前点最小的点,并删除当前点与距离最小点的连边; 3.重复步骤1-2,直到遇到无法继续访问; 4.保存当前点到ans数组,回溯到上一点,重复步骤1-4; 5.全部访问完后,倒叙输出ans里的数; 即为欧拉回路访问顺序 2023
阅读全文
posted @
2023-12-22 21:07
qrrrrr
阅读(7)
评论(0)
推荐(0)
编辑
公告
昵称:
qrrrrr
园龄:
1年6个月
粉丝:
0
关注:
0
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
事为数不多のoi笔记
(1)
合集
oi(3)
随笔档案
2024年5月(3)
2023年12月(1)
阅读排行榜
1. [随笔] 并查集(28)
2. [随笔] 快速幂(10)
3. [随笔] 快速幂,并查集,求最大公约数,二进制转十进制,十进制转二进制代码(7)
4. [随笔] 欧拉回路笔记(7)
点击右上角即可分享