FZU 2195 检查站点

时间：2016-08-12 19:49:26 阅读：246 评论：0 收藏：0 [点我收藏+]

Description

在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。技术分享

Input

包含多组数据每组数据输入第一行为一个整数N 表示站点个数（1<=N<=100000）,接下去N-1 行每行3个整数 x，y，z(1<=z<=10000) 检查站x为检查站y的父节点，x,y之间有一条通路，从y到x需要额外z的时间。（父节点在子节点上方，山顶固定标号为1）

Output

输出一行一个整数表示最少需要花费的额外时间。

Sample Input

Sample Output

原文：http://www.cnblogs.com/stepping/p/5765941.html

踩

(0)

评论一句话评论（0）

分享档案

更多>