会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Z
h
a
n
g
W
e
n
j
i
e
昔日龌龊不足夸,来日放荡思无涯。 春风得意马蹄疾,一日看尽长安花。
首页
管理
随笔 - 42
文章 - 0
评论 - 4
阅读 -
1454
随笔分类 -
C 图论 - 生成树
最小生成树、最短路 笔记
摘要:原理 Part1. 建图 实现方法 邻接矩阵 邻接表 链式前向星 边集数组 空间
O
(
n
2
)
O
(
n
+
m
)
O
(
n
+
m
)
O
(
m
)
优点 适合于稠密图,方便得到出入度、一条边是否存在 各种图,对一个点的出边排序时十分常用 各种图,边带有编号 关注边的信息,常用于 k
阅读全文
posted @
2023-08-08 23:08
Zhang_Wenjie
阅读(28)
评论(0)
推荐(0)
编辑
公告
昵称:
Zhang_Wenjie
园龄:
3年4个月
粉丝:
4
关注:
24
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
积分与排名
积分 - 2193
排名 - 249364
随笔分类
A 计划(2)
A 学习笔记(10)
B 比赛 - atcoder(2)
B 比赛 - codeforces(5)
B 刷题记录(5)
C 图论 - Tarjan(连通性相关)(1)
C 图论 - 二分图(2)
C 图论 - 生成树(1)
C 图论 - 树链剖分(1)
C 图论 - 拓扑排序(1)
C 图论 - 最短路(3)
C 图论 - 最近公共祖先 LCA(4)
D 数据结构 - st表(1)
D 数据结构 - 并查集(2)
D 数据结构 - 分块(1)
D 数据结构 - 线段树 / 树状数组(3)
E 动态规划 - dp 优化(1)
E 动态规划 - 区间 dp(1)
E 动态规划 - 树形 dp(1)
E 动态规划 - 线性 dp(2)
W 构造题(1)
W 思维 / 性质题(3)
Y 基础 - 二分(2)
Z 杂文(2)
常用
Game Calendar
NOI大纲
oi-wiki
BZOJ in Hydro
UOJ
ZROJ
洛谷日报索引
graph_editor
OierDb NG
Mina
LaTeX 公式
洛谷日报索引 craft 2023.9)
校队
tx
syz
ygt(csu)
zxp(skd)
点击右上角即可分享