CFF_201812-4——数据中心（最小生成树kruskal&并查集）

4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 1.最小生成树问题，求最大边长，与root无关 2.prim算法适合边比较少的（最优灌溉），比较好遍历，这里用prim会超时 3.用kruskal算法，在find函数里不进行路径压缩也会超时 #include<stdio.h> #include<iostream> #include<cstring> #inclu

>>阅读原文<<