目录
一、关于求最小生成树的方法有两种
// 求最小生成树就是在求最小权值和
1、Prim算法
2、Kruskal算法
二、两种方法的区别
1、Prim算法先加点（我的记忆方式：Prim普里姆，中文里有很多点，就是姆字右边里面有两个点，所以先加点）
2、Kruskal算法先加边
三、本题题目
// 和上一篇图论总结用Prim算法的题目是同一题
四、本题代码
// 这次用的是Kruskal克鲁斯卡尔算法
五、关键思路
要用并查集
六、注意事项
1、只要要用到并查集，在主函数里都要先初始化，才能用并查集的相关操作
2、越是细节的地方越是要注意
// 一开始这里敲代码太快打成int i = n;
3、并查集找根的递归操作，用的是当前节点的父节点进入下一次递归
// 并查集的相关操作，只要有涉及到，都重新写一遍，每次都有各种各样的问题
4、自己定义的比较函数要注意你自己传进来的参数是什么东西
// 如果不知道参数传什么，就去看函数体里要用到什么参数
5、要用到sort函数，记得要引入头文件algorithm
6、以后写文章要弄个目录