摘要：题链 先求出每两个点的距离，再根据已有的边，将其赋值为0，然后跑一遍最小生成树； Kruskal #include <bits/stdc++.h> using namespace std; #define ls rt<<1 #define rs rt<<1|1 #define LL long lon 阅读全文

摘要：题链 Kruskal #include <bits/stdc++.h> using namespace std; #define MS 200009 #define ls rt<<1 #define rs rt<<1|1 #define LL long long #define MAXN 0x3f3 阅读全文