最小生成树所有题解

1.今天学习了Kruskal算法和Prim算法。
2.完成最小生成树的所有题目。
- [P3366 【模板】最小生成树](https://www.luogu.com.cn/problem/P3366)

题解：该题为模板题，我用的是Kruskal算法。
Kruskal算法核心思想：将所有边根据边权从小到大排序，每次从剩余的边中选择权值较小且边的两个顶点不在同一个集合的边（即不会产生回路的边），加入到生成树中，直到加入了n-1条边为止。

//kruskal
#include
using namespace std;
struct Node
{
int x,y,z;
} e[200001];
bool compare(Node a,Node b)
{
return a.z

最小生成树所有题解最先出现在Python成神之路。