P5765 [CQOI2005] 珠宝
题目描述
有一棵 $n$ 个结点的树，给每个点安排一个正整数编号，使得相邻点具有不同的编号，编号的总和尽量小。
输入格式
无
输出格式
无
说明/提示
对于 $20\%$ 的数据，$n\le 10$；
对于 $40\%$ 的数据，$n\le 1000$；
对于 $100\%$ 的数据，$1\le n\le 50000$。