[BOI2003] Gem 气垫车
题目描述
给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数
唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。
输入输出格式
输入格式
先给出一个数字N,代表树上有N个点,N<=10000
下面N-1行,代表两个点相连
输出格式
最小的总权值
输入输出样例
输入样例 #1
10
7 5
1 2
1 7
8 9
4 1
9 7
5 6
10 2
9 3输出样例 #1
14说明
本题已经添加数据，但考虑到题目年代较为久远（毕竟是2003年的BOI了）以及洛谷神速评测姬，将此题时限修改为500ms。