用数字染色
题目描述：
给出一棵树，然后在每个节点上填上任意的数字，要求相邻的节点不能填相同的数字，问说所有节点数字的和最小为多少
题解：
本来很简单,要全部染色的话其实2种颜色就够了,但是要求和最小.关键是发现2种颜色是不足以达到最小的.那么用几种呢?不知道…因此多用几种去试,6种其实就行,我觉得其实也不一定对…….多试几种
重点：
发现并不是2种颜色最好,举出反例就好,然后多用几种颜色.
代码：
449
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
