LOJ10067 构造完全图 最小生成树 每次找到最小的边,将边两端的块合并 (我之前想的是什么鬼) #include<cstdio> #include<algorithm> using namespace std; ]; ],siz[]; long long ans; inline bool cmp(const data &A,const data &B) {return A.d<B.d;} inline int find(int x) {return x=…

LOJ10067 构造完全图 给你一棵树 T,找出 T 能扩展出的边权和最小的完全图 G. 第一行 N 表示树 T 的点数: 保证输入数据构成一棵树. 输出仅一个数,表示最小的完全图 G 的边权和. 4 1 2 1 1 3 1 1 4 2   12 ___________________________________________________________________________________ 既然要求的是最小完全图,那么也就是1.图的最小生成树是给定的树,2.图最小 首先.…