U370915 树中任意两点距离之和
题目描述
给定一棵N个结点的树，树中每个边都赋正权，求树中任意两点之间距离的总和。
输入格式
第一行一个整数N，表示结点总数 接下来N-1行，每行三个整数x,y,z用空格隔开，表示结点x和结点y之间有一条权值为z的边。
输出格式
输出一行，一个整数表示树中任意两点之间距离的总和。数据保证结果不过超过10^18
说明/提示
30%的数据，1