import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class TestOne {
private static int n; //总的城市数
private static List<Node>[] list; //邻接表
private static long maxDis=-1; //记录最大的距离
private static int maxNode=-1;//记录最大距离的叶节点
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
//1.输入城市数
n = sc.nextInt();
//2.输入n-1行数据(只在下标1~n存)
//初始化
list = new List[n+1];
for(int i=1;i<=n;i++) {
list[i] = new ArrayList<Node>();
}
for(int i=0;i<n-1;i++) {
int a = sc.nextInt();//开始结点
int b = sc.nextInt();//结束结点
long c = sc.nextInt();//结点a到b之间的距离
list[a].add(new Node(b,c)); //将结点a,b的信息添加到邻接表
list[b].add(new Node(a,c));
}
//3.根据邻接表对该树进行深度遍历。寻找最大的距离
for(int i=1;i<=n;i++) {//依次将每个结点作为出发点.最终获取最大距离
dfs(i,i,0);
}
System.out.println("最大距离:"+maxDis);
System.out.println("最大花费:"+getSpend(maxDis));
}
/*
* (1)对树进行深度遍历。
* from:上一个结点
* num:当前的结点
* dis:走过路径的累加和
* */
private static void dfs(int from, int num, long dis) {
boolean isleaf=true; //标记当前结点是不是叶节点
//1.获取当前结点的所有邻接点
List<Node> neighbor = list[num];
//2.遍历所有的邻接点
for(int i=0;i<neighbor.size();i++) {
Node neigh = neighbor.get(i);
if(neigh.num==from) //邻接点已经遍历过,则跳过
continue;
isleaf = false; //当前的结点num存在邻结点
dfs(num,neigh.num,dis+neigh.dis);
}
//3.当前节点是叶节点,记录最大的路径长度
if(isleaf && dis>maxDis) {
maxDis = dis;
maxNode=num;
}
}
/*
* (2)根据距离计算花费(等差数列)
* 1千米:11
* 2千米:11+12
* */
static long getSpend(long dis) {
return dis*11+dis*(dis-1)/2;
}
//定义邻接表中每个结点的存储结构
static class Node{
int num;//结点编号
long dis;//与该结点的距离
public Node(int num, long dis) {
super();
this.num = num;
this.dis = dis;
}
}
}