RZOI 1002 树上路径
[题目背景]
树论之王闲的蛋疼，开始了Ak树的比赛。总共有N个题目，题目与题目之间有超链接构成树形结构。超链接连接了u,v两道题目。由于树论之王从来都很卡，所以需要消耗W秒。他想知道自己从一道题目到另一道题目的最长耗时，最短耗时，和平均耗时
【题目描述】
给定一棵n个点的树，任意两点之间有且仅有一条最短路径，称为两点之间的树上路径。求所有的树上路径的最大值，最小值和平均值。
【输入描述】
第一行一个整数n(1<=n<=10^6)
第2~n行，每行3个整数u(1<=u<=n),v(1=v<=n),w(1<=w<=10^9)，表示u到v之间有一条长度为w的边
【输出格式】
共3行，为所有的树上路径的最大值，最小值和平均值。
【输入样例】
2
2 1 2
【输出样例】
2
2
2