U370914 所有点到重心的距离之和

给定一棵N个结点的树，树中每个边都赋正权，求树中所有点到重心的距离和。 重心定义：对于一棵n个结点的无根树，找到一个结点C，使得把树变成以C点为根的有根树时，最大子树的结点数最小。

第一行一个整数N，表示结点总数 接下来N-1行，每行三个整数x,y,z用空格隔开，表示结点x和结点y之间有一条权值为z的边。

输出一行，两个整数，第一数为树的重心，第二个数为树中所有结点到重心的距离之和。

30%的数据，1