洛谷P1195 口袋的天空

小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。

有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。

給你雲朵的個數n，再給你m個關係，表示哪些雲朵可以連在一起。

現在小杉要把所有雲朵連成k個棉花糖，乙個棉花糖最少要用掉一朵雲，小杉想知道他怎麼連，花費的代價最小。

輸入格式：

每組測試資料的

第一行有三個數n,m,k(1<=n<=1000,1<=m<=10000,1<=k<=10)

接下來m個數每行三個數x,y,l，表示x雲和y雲可以通過l的代價連在一起。(1<=x,y<=n,0<=l<10000)

30%的資料n<=100,m<=1000

輸出格式：

對每組資料輸出一行，僅有乙個整數，表示最小的代價。

如果怎麼連都連不出k個棉花糖，請輸出'no answer'。

輸入樣例#1：

3 1 2

1 2 1

輸出樣例#1：

1

由此思路可得**如下：

#include#include#include#define maxn 1010

#define maxm 10010
using namespace std;
int n,m,k,fa[maxn];
struct nodea[maxm];
inline int read()
while(c>='0'&&c<='9')
return date*w;
}bool cmp(const node &x,const node &y)
int find(int x)
void uniun(int x,int y)
void kruskal()
if(s==n-k)break;
} printf("%d\n",ans);
}int main()
sort(a+1,a+m+1,cmp);
kruskal();
return 0;
}

洛谷P1195 口袋的天空

小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。給你雲朵的個數 n 再給你 m 個關係，表示哪些雲朵可以連在一起。現在小杉要把所有雲朵連成 k 個棉花糖，乙個棉花糖最少要用掉一朵雲，小杉想知道他怎麼連，花費的代價最小。輸入格式...

洛谷P1195 口袋的天空

題目背景 小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。題目描述 給你雲朵的個數n，再給你m個關係，表示哪些雲朵可以連在一起。現在小杉要把所有雲朵連成k個棉花糖，乙個棉花糖最少要用掉一朵雲，小杉想知道他怎麼連，花費的代價最小...

P1195 口袋的天空 洛谷

小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。給你雲朵的個數n，再給你m個關係，表示哪些雲朵可以連在一起。現在小杉要把所有雲朵連成k個棉花糖，乙個棉花糖最少要用掉一朵雲，小杉想知道他怎麼連，花費的代價最小。輸入格式 每組測試...