Rinfly Blog
首页
文章
技术
投资
生活
算法竞赛
2018年2月
最小生成树
概念最小生成树即为无向图中结点构成的树中各边权值之和最小的树,可以有多种情况。一般用Kruskal(克鲁斯卡尔)算法或Prim(普里姆)算法求出。Kruskal算法方法可以将Kruskal算法理解成对边的贪心算法。1.将路径用邻接表存储,存储的值为起点、终点和权值;2.将邻接表按照权值为关键字排序;3.从最小权值的边开始循环,每连接起两个结点就把它们并到同一个集合(并查集实现),连接之前判断...
算法竞赛
2018-02-06
图论-最小生成树
分类
算法竞赛
280
生活
7
技术
13
投资
2
标签
其它-Firefox
1
其它-pbds
1
其它-pjax
1
其它-Ubuntu
1
其它-VSCode
1
其它-网易云音乐
1
动态规划
52
动态规划-区间DP
9
动态规划-单调队列优化DP
5
动态规划-图上DP
1
动态规划-斜率优化DP
5
动态规划-树形DP
16
动态规划-状压DP
16
动态规划-线性DP
10
动态规划-背包DP
3
图论
4
图论-LCA
4
图论-Tarjan
11
图论-二分图
1
图论-割点
3
图论-基环树
1
图论-差分约束
4
图论-强连通分量
2
图论-最小环
1
图论-最小生成树
6
图论-最短/最长路
19
图论-树上差分
2
图论-树的直径
4
图论-桥
1
图论-缩点
5
图论-负环
4
字符串
3
字符串-kmp
2
思维题
3
数学
26
数学-bsgs
2
数学-exgcd
4
数学-gcd
2
数学-中国剩余定理
2
数学-卡特兰数
1
数学-卢卡斯定理
4
数学-快速幂
4
数学-扩展中国剩余定理
1
数学-扩展卢卡斯定理
3
数学-矩阵
5
数学-约数
1
数学-组合数
3
数学-质数
1
数据结构-动态开点线段树
1
数据结构-单调栈
1
数据结构-单调队列
2
数据结构-可持久化字典树
2
数据结构-堆
4
数据结构-字典树
2
数据结构-并查集
2
数据结构-栈
1
数据结构-树状数组
6
数据结构-树链剖分
10
数据结构-线段树
5
数据结构-队列
1
比赛-Codeforces
21
比赛-JX Round
1
比赛-NOIp/CSP
5
算法-KM算法
1
算法-二分/三分
12
算法-位运算
1
算法-倍增
4
算法-分块
2
算法-分治
3
算法-哈希
2
算法-多叉树转二叉树
2
算法-差分
4
算法-悬线法
1
算法-拓扑排序
2
算法-排序
3
算法-搜索
21
算法-模拟
5
算法-状态压缩
4
算法-贪心
10
算法-高精度
3
问题-逆序对
2
题目-一本通
5
题目-网络流24题
2
归档
2022年 12月
2
2022年 10月
1
2022年 07月
1
2022年 01月
1
2021年 11月
1
2021年 07月
1
2020年 12月
1
2020年 11月
1
2020年 01月
1
2019年 11月
4
2019年 10月
46
2019年 09月
39
2019年 08月
31
2019年 07月
18
2019年 06月
24
2019年 05月
33
2019年 04月
34
2019年 03月
12
2019年 02月
4
2019年 01月
8
2018年 12月
8
2018年 11月
6
2018年 10月
4
2018年 09月
1
2018年 05月
1
2018年 04月
2
2018年 02月
1
2017年 12月
1
更多
后台管理
/admin
文章RSS
/feed
友链
申请友链
Duanyll
duanyll.com
Terrasse
cnblogs.com/terrasse
Pelom
pelom.cn
LRL52
lrl52.top