集合合并
问题说明
有 n 个人，编号从 1 到 n。他们一开始都在不同的集合。
有 m 对关系，其中第 i 对关系可以用一个三元组 (xi,yi,zi) 表示，它的含义是：
使用 zi 的代价可以合并编号为 xi 的人与编号为 yi 的人所在的集合。
你的目的是基于这 m 对关系进行一些有选择的合并，使得最终只剩下 k 个集合。并求合并的最小代价。
输入格式
输入的第一行包含三个整数 n,m,k(1≤k≤n≤1000,1≤m≤104)。
接下来 m 行，每行包含三个整数 xi,yi,zi，对应可以用于合并的一组三元组信息（1≤xi,yi≤n,1≤zi≤104）。
输出格式
如果合并不到 k 个集合，输出 “No Answer”；否则，输出一个整数，表示将 n 个人（从原来的 n 个集合）合并成 k 个集合所需的最小代价和。4 4 3
1 2 3
1 3 5
2 3 6
3 4 7
3
