Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
子谦。
愿得忘忧水千觞,尽饮却愁再轻狂
博客园
首页
新随笔
联系
订阅
管理
随笔 - 77
文章 - 1
评论 - 64
阅读 -
70077
随笔分类 -
图论——最小生成树
最小生成树
摘要:何为最小生成树? 最小生成树就是对于一个连通图,保留若干条边,使图依然联通,且边权和最小。 因为
n
个点的连通图(以下自动默认为连通图,),最少要有
n
1
条边。所以对于一个图的最小生成树,也一定只有
n
1
条边。反证一下(此证明仅限于非负边权):如果这个图的最小生成树不止有
n
1
条边,因
阅读全文
posted @
2019-08-16 10:10
子谦。
阅读(284)
评论(0)
推荐(2)
编辑
公告
一
言
(
ヒ
ト
コ
ト
)
昵称:
子谦。
园龄:
7年11个月
粉丝:
147
关注:
3
+加关注
<
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
积分与排名
积分 - 45189
排名 - 37448
随笔分类
(93)
动态规划(7)
动态规划——树形DP(6)
动态规划——数位DP(1)
动态规划——状压DP(1)
二分答案(3)
几何(1)
矩阵(1)
入门详解(12)
数据结构(1)
数据结构——单调队列(3)
数据结构——单调栈(1)
数据结构——平衡树(2)
数据结构——树剖(5)
数据结构——树状数组(3)
数据结构——线段树(12)
数据结构——线段树合并(2)
数据结构——主席树(1)
数学——概率期望(1)
数学——数论(4)
数学——数论——孙子定理(1)
数学——组合数学(1)
水题们(6)
算法——莫队(1)
贪心(5)
图论——费用流(2)
图论——分层图(1)
图论——负环(1)
图论——最大流(1)
图论——最短路(2)
图论——最小生成树(1)
游记(4)
更多
lier同校OIer
MZQ(已退役)
_rqy
QYF(已退役)
ZHT(已退役)
LSK(已退役)
WKL(已退役)
TSR(已退役)
DDOSvoid
一扶苏一
神仙们
yyb
Dispwnl(守望)
JuicyMio
Broken_String
Qingnian Su
yizr_cnyali
hz2016
Collation&Seek Group
筱柒_Littleseven
阅读排行榜
1. 树形DP入门详解+题目推荐(23084)
2. 树链剖分入门详解+入门题推荐(5473)
3. 主席树入门详解+题目推荐(5201)
4. 状压DP入门详解+题目推荐(4606)
5. AFO!(2871)
推荐排行榜
1. 树形DP入门详解+题目推荐(164)
2. 树链剖分入门详解+入门题推荐(35)
3. 主席树入门详解+题目推荐(31)
4. 状压DP入门详解+题目推荐(27)
5. NOI&&NOIP知识点集萃(17)
Live2D
欢迎阅读
『图论——最小生成树』
//雪
点击右上角即可分享