大家好，捉羊计划大神们有代码吗？

【问题描述】在经历了上千次失败后，灰太狼终于研制出了性能完备的捉羊机器人。灰太狼希望能利用它们抓住羊村里所有的羊，所以现在需要制定一个完美的计划。灰太狼已经获取了羊村的地图。他发现羊村由N个交叉路口和N-1条双向街道构成，而且无论从哪个交叉路口出发沿着街道走都能到达其它的任何一个交叉路口。每条街道上都有房子，每个房子中都住着羊。为了保证计划万无一失，灰太狼选择在半夜行动，因为这时所有的羊都会在自己的房子中睡觉。灰太狼计划将他制造出的K个机器人放在某个交叉路口处，机器人会沿着街道行走，并且可以在任何一个交叉路口停下，不同的机器人可以停在不同的位置。因为捉羊机器人的性能非常优秀，所以每条街道只要被一个机器人走过一次，这条街道上住着的所有羊就都会被捉住。当所有的羊都被抓住后，灰太狼的计划就成功了。机器人在街道上移动需要耗费非常多的能量。为了节约能源，灰太狼迫切想要知道所有机器人的移动路线长度之和的最小值。
【基本要求】
输入格式：输入文件包含N行。第1行包含两个正整数N、K
，分别表示交叉路口的总数和机器人的个数。交叉路口的序号为1到N。
第2行到第N行，每行包含三个用空格隔开的正整数A、B、C，表示有一条连接交叉路口A和交叉路口B的街道，且该街道的长度为C。
输出格式：
输出文件包含N行，每行一个正整数，其中第i行的整数表示如果所有的机器人从序号为i的交叉路口出发，那么移动路线的长度之和最小是多少。