洛谷 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

>>阅读原文<<