先抄点本子上的基本概念（有改动，仅供参考）
1.生成树定义：
在一个有v个点的无向连通图中，取其中v-1条边，并使所有顶点联通，所得到的子图称为原图的一颗生成树。
ps：如果以v-1条边连接v个顶点，那么总可以将图分为如此的子图
然而这样的 点边集合 所构成的联通图，一定是没有回路的（除非再来一条边），所以生成的一定是一颗tree
（然而是定理，不用说）
2.最小生成树：
在一个带权的无向连通图中，各边权和最小的一颗生成树即为原图的最小生成树。（duang~duang~定义~）
3.最小边原理：
图中权值最小的边，（如果唯一），一定在最小生成树上。
（瞎掰start）
在生成树中，每个点都通过唯一的一条边连接到 生成树 上，
生成树是原联通图的一个子图，所以如果将一个点与最小生成树的连接断开，
能将该点与最小生成树连接的边的数量 一定 >=1，为了使生成树是最小生成树，
选择将该点与最小生成树连接的边一定是最小的，
然而对于每个点，以上瞎掰内容都是适用的，此连通图的边的集合中的边也一定都在
刚才提到的“选择对象”中，所以图中权值最小的边（如果唯一），一定在最小生成树上。
（瞎掰end）
（仅供参考，不保证正确，也不严谨）
5.对于一个图G，如果图中边权值都不相同，则图的最小生成树是唯一的，反之不然。
后面内容先鸽着