数据结构-最小生成树 （C++代码）---->(LCT)
摘要：~~我本人比较喜欢数据结构，所以我用LCT~~
动态树是一类维护森林连通性的数据结构，并且可以在均摊log复杂度的情况下维护树上任意一条链的信息。
对于本题，首先我们的到了n个点，接着便是加边，对……
优质题解
数据结构-prim堆优化详解（C++代码）（小白向）
摘要：# Part -1 前置算法
1. 了解图的存储，本文使用邻接表来存储图。
# Part 1 最小生成树
什么是最小生成树？《算法导论》给了我们一个很好的解释
![算法导论部分……
数据结构-最小生成树-题解(C语言代码)-----------并查集Kruskal算法
摘要：这里的程序不是Prime算法，而是Kruskal算法
对于解这个最小生成树， 其实关键的地方是先将这些边都排序一遍，从小到大
然后就开始选，从长度小的边开始选，看看这条边能不能把两个点连接在一起……
数据结构-最小生成树-题解(C++代码)
摘要：```cpp
#include
#include
#include
#include
#include
#define INF 1000000
using namespace ……
数据结构-最小生成树 （C语言代码）
摘要：解题思路: 留个笔记，普鲁斯卡尔算法（和本题数据不符）注意事项:参考代码:#include <iostream>
using namespace std;
struct mp{
……
1705: 数据结构-最小生成树 prim算法 附一个问题
摘要：解题思路:注意事项:参考代码:#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include……
最小生成树prim算法
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N……
数据结构-最小生成树 （C++代码）
摘要：解题思路: Prim 是最常用的一种生成树算法，具体算法分析博客上都有很多。实质也是贪心。参考代码:#include "iostream"
#include "algorithm"
……