秃头小白
秃头小白
全部文章
最小生成树
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 最小生成树
(共2篇)
最小生成树详解
例题链接 以本题为例讲解 概述 求最小生成树的两种算法:1.Kruskal算法2.Prim算法 熟悉实现思路 下面的讲解比较好,代码可以看我写的。这写的也太好了吧(我真的不是懒) Kruskal算法(比较简单) 本质是 贪心+并查集这个方法我记得离散数学学过,老师称其“避圈法”。田呈亮yyds...
2020-11-18
2
711
I 修改
来自专栏
题目链接 https://ac.nowcoder.com/acm/contest/8564/I 解题思路 也不知道大佬是怎么想出来的,要用最小生成树。 一大佬题解:给你的序列a是任意的, 我们就人为添加一个 点(n+1) 且 a[n+1] = 0每次操作 l, r, 可以使得 a[l] 和 a[r ...
2020-11-18
2
623