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