克鲁斯卡尔算法(Kruskal算法)求最小生成树
摘要：
题目传送：https://loj.ac/p/10065 1、排序函数sort，任何一种排序算法都行，下面的示例代码中，我采用的是冒泡排序算法 2、寻源函数getRoot，寻找某一个点在并查集中的根，注意，是根，不是双亲！，所以，判断的条件为如果某一个下标的值就是其本身，设a为并查集数组，v为数组值， 阅读全文
posted @ 2020-11-22 10:49 程帅霞 阅读(530) 评论(0) 推荐(0) 编辑