标签: algorithm
在一场比赛中,我无法解决树木问题。 问题陈述: 我们必须给一棵树上色,这样就没有两个相邻顶点具有相同的颜色,树的着色成本最低。 Problem Link
我不知道在这种类型的问题中我应该使用什么算法使用这个算法。
答案 0 :(得分:0)
这个问题不仅仅是对树进行着色,因为存在最小化问题。您可以在此处阅读社论:https://www.facebook.com/notes/1047761065239794/