3678: 智能机器人
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
星球上有N个勘测点，而且这些勘测点于基地以一种非常神奇的方式连接着！它们的形状就是树！
基地就是根节点．现在基地有K个机器人，每个机器人每通过一条路径都会消耗一定的能源．这种先进的机器人有一个神奇的功能，那就是瞬移回基地和无能源消耗进行实地勘测，但是一旦使用瞬移技能回到基地，它们就无法再工作了．由于所有的勘测点都有勘测任务，所以每个点都要被机器人访问到．
现在给你关于树的描述，求机器人工作耗费的最少能源．
输入
第一行包括三个正整数n,base,k，分别表示勘测点个数，基地所在的勘测点，以及机器人的个数．
接下来n-1行，每行三个正整数，x,y,e表示x与y之间有一条会消耗机器人e(e<=10000)的能源的边．
输出
一个数，即所需答案．
样例输入 复制
【输入样例1】
3 1 1
1 2 1
1 3 1
【输入样例2】
3 1 2
1 2 1
1 3 1
样例输出 复制
【输出样例1】
3
【输出样例2】
2
提示
【数据范围与约定】
对于20%的数据n<=10;
对于50%的数据n<=100;
对于100%的数据n<=10000,k<=10;