洛谷【P1195】口袋的天空

题目背景

小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。

有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。
题目描述

给你云朵的个数 N，再给你 M个关系，表示哪些云朵可以连在一起。

现在小杉要把所有云朵连成 K 个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代价最小。
输入格式

第一行有三个数 N,M,K。

接下来 M 行每行三个数 X,Y,L表示X云和 Y 云可以通过 L的代价连在一起。
输出格式

对每组数据输出一行，仅有一个整数，表示最小的代价。

如果怎么连都连不出 K 个棉花糖，请输出 No Answer。
输入输出样例
输入 #1

3 1 2
1 2 1

输出 #1

1

说明/提示

对于 30%的数据，N≤100，M≤1000

对于 100% 的数据，1≤N≤1000，1≤M≤10000，1≤K≤10 1≤X，Y≤N，0≤L<10000
最主要的是一棵树和多个独立的点与森林相比并不是最优解
Prim是一定生成一棵树，Kruskal是可以生成森林所以此题使用Kruskal
以下是AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int n,m,k,x,y,t,l,now=1,head[N],dis[N],minn,ans,tot