UVA - 11307

用数字染色

题目描述：

给出一棵树，然后在每个节点上填上任意的数字，要求相邻的节点不能填相同的数字，问说所有节点数字的和最小为多少

题解：

本来很简单,要全部染色的话其实2种颜色就够了,但是要求和最小.关键是发现2种颜色是不足以达到最小的.那么用几种呢?不知道…因此多用几种去试,6种其实就行,我觉得其实也不一定对…….多试几种

重点：

发现并不是2种颜色最好,举出反例就好,然后多用几种颜色.

代码：