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