洛谷 1195 口袋的天空

【题解】 　　最小生成树。区别仅仅是不需要连城一棵树，而是连成k棵树，也就是选择最小生成树里面最小的k条边。 　 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using nam

>>阅读原文<<