小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。
有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。
給你雲朵的個數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 21 2 1
輸出樣例#1：
1
廈門一中yms原創
#include#include#include
using
namespace
std;
const
int n=10010
;int
n,m,k;
int js=0
;int
f[n];
struct
nodee[n];
inline
bool
cmp(node a,node b)
int getf(int
x)inline
intread()
intmain()
sort(e+1,e+m+1
,cmp);
int answer=0
;
for(int i=1;i<=m;i++)
if(n==k)
}printf(
"no answer");
return0;
}
luoguP1195 口袋的天空
標籤 雲端 難度 普及 提高 時空限制 1s 128mb 小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。給你雲朵的個數n，再給你m個關係，表示哪些雲朵可以連在一起。現在小杉要把所有雲朵連成k個棉花糖，乙個棉花糖最少要用掉一朵...
luoguP1195 口袋的天空
emmmmm 最小生成樹，kruskal 大概是dtx教的，這道題是學長推薦做的 我點名要水題 超喜歡題面嗷 漂亮的天空上有漂亮的雲彩，漂亮的孩子做著漂亮的夢 而且立刻聯想到小雲彩嗷嗷嗷 qwq 無視以上廢話，看題 其實和最小生成樹的模版題沒什麼區別 悄咪咪表示某谷測試點裡沒有輸出orz的點 我們只...
P1195 口袋的天空
小杉坐在教室裡，透過口袋一樣的窗戶看口袋一樣的天空。有很多雲飄在那裡，看起來很漂亮，小杉想摘下那樣美的幾朵雲，做成棉花糖。給你雲朵的個數n，再給你m個關係，表示哪些雲朵可以連在一起。現在小杉要把所有雲朵連成k個棉花糖，乙個棉花糖最少要用掉一朵雲，小杉想知道他怎麼連，花費的代價最小。輸入格式 每組測試...