【最小生成树】MST
题单介绍
> 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集且为无循环图，使得联通所有结点的的 w(T) 最小，则此 T 为 G 的最小生成树。
$$w(t)=\sum_{(u,v) \in t} w(u,v)$$
> 最小生成树其实是最小权重生成树的简称。
此处浅浅留下本蒟蒻的博客 [【最小生成树】MST](https://blog.csdn.net/m0_73386348/article/details/132142198)