P4395 [BalticOI 2003] Gem 气垫车

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

无

无

本题已经添加数据，但考虑到题目年代较为久远（毕竟是 2003 年的 BOI 了）以及洛谷神速评测姬，将此题时限修改为 500ms。