分析与解答: 给定一棵有向树T,树T中每个顶点。都有一个权w (u),树的每条边(u.v)也都有一个非负边长d(u}v0。有向树T的每个顶点“可以看作客户,其服务需求量为,(u)。每条边(u,的边长d(u,v) J可以看作运输费用。如果在顶点u处未设置服务机构,则将顶点“处的服务需求沿有向树的边(u, v)转移到顶点二处服务机构需付出的服务转移费用为
w()•d(u, v) o树根处已设置了服务机构,现在要在树T中增设k处服务机构,使得整棵
树T的服务转移费用最小。
    ★编程任务:
    对于给定的有向树T,编程计算在树T中增设k处服务机构的最小服务转移费用
    ★数据输入:
    由文件input. txt给出输人数据。第1行有2个正整数,和ko n表示有向树T的边数,
k是要增设的服务机构数有向树T的顶点编号为。1,---,n。根结点编号为。在接下来的
n行中,每行有表示有向树T的一条有向边的3个整数。第i+1行的3个整数二,.v d,分
别表示编号为:的顶点的权为二,相应的有向边为(二.),其边长为d,.
    ★结果输出:
    将计算的最小服务转移费用输出到文件output. txt,