染色
时间限制：1秒 内存限制：256M
【问题描述】
给一棵 \(n\) 个结点的树，需要给每个点染上一种颜色。如果每种颜色的代价为 \(1,2,…,K\)，那么该怎样染色，使得相邻点具有不同的颜色，且总代价最小。
【输入格式】
第一行：\(n（n≤50,000）\)；
以下 \(n-1\) 行，每行两个整数 \(u，v（1≤u，v≤n）\)，表示 \(u\) 和 \(v\) 有一条边。
注意：每个结点的相邻点数不超过 20。
【输出格式】
一个整数，表示最小代价。
【输入输出样例】
Input
8
1 2
1 3
1 4
1 5
5 6
5 7
5 8
Output
11
【数据限制】
\(1<n≤50,000\)。
