给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数。 唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。
先给出一个数字 ，代表树上有 个点。 下面 行，每行两个数 代表两个点相连。
一行一个整数，表示最小的总权值。
10 7 5 1 2 1 7 8 9 4 1 9 7 5 6 10 2 9 3
14
对于 的数据，。
