P4395 [BalticOI 2003] Gem 气垫车

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

先给出一个数字 $N$ 代表树上有 $N$ 个点，$N \le 10000$。 下面 $N-1$ 行，代表两个结点 $u,v(1\le u,v\le N)$ 相连。

最小的总权值。