题目描述

给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数。 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。

输入格式

先给出一个数字 $n$，代表树上有 $n$ 个点。 下面 $n-1$ 行，每行两个数 $u_i,v_i$ 代表两个点相连。

输出格式

一行一个整数，表示最小的总权值。

10 
7 5 
1 2 
1 7 
8 9 
4 1 
9 7 
5 6 
10 2 
9 3 

14 

数据规模与约定

对于 $100\%$ 的数据，$n\leq10^4$。