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

>>阅读原文<<