Codeforces Round #529 (Div. 3) F. Make It Connected（最小生成樹）

AC 最小生成樹，建邊的時候不需要 N 2 {N^2} N2，首先N個點需要N-1條邊，每個頂點都會用到，也會有一些頂點重複。我們讓重複的點爲權值最小的點，就可以保證生成樹最小 將特殊邊加到邊集裏，跑一邊Kruskal #include <bits/stdc++.h> #define P pair<int, int> #define lowbit(x) (x & -x) #define mem(a

>>阅读原文<<