摘要：
//在学习最小生成树时，我刚接触的是并不是Kruskal算法，而是prim算法，prim算法的代码将在以后的随笔中给出。//我的第一个并查集的程序就是最小生成树Kruskal算法，我个人觉得并查集是个好东西下面就是我给出的题目描述和代码。//[题目描述]// 输入n,m，n代表村子的数目，m表示村子之间路的条数，接下来m行，没行三个整数，x,y,d,起始位置，和这两个村子的距离，//输出联通所有村子的最小路径。//样例输入//5 7//1 5 23//1 4 5//1 2 17//2 4 10//2 3 30//3 4 24//3 5 7//样例输出//45#include #inclu... 阅读全文
摘要：
//警察抓到了n个罪犯，警察根据经验知道他们属于不同的犯罪团伙，却不能判断有多少个团伙，//但通过警察的审讯，知道其中的一些罪犯之间相互认识，已知同一犯罪团伙的成员之间直接或间接认识。//有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系，确定犯罪团伙的数量。已知罪犯的编号从1至n。//输入：... 阅读全文