摘要：
题意 ：一棵树，每个点可以有 0-K 种颜色，每种颜色在树上的点连续的，选择最少的点覆盖K种颜色， 思路 ： 树上贪心，对应到序列上，类似于 k个区间 ，选择最少的点，让每个区间至少包含一个点的经典贪心问题 解决方法是 按照右端点排序，贪心的选择点，那么在树上问题类似，我们把每个颜色块的根 看作区间 阅读全文
|
摘要：
题意 ：一棵树，每个点可以有 0-K 种颜色，每种颜色在树上的点连续的，选择最少的点覆盖K种颜色， 思路 ： 树上贪心，对应到序列上，类似于 k个区间 ，选择最少的点，让每个区间至少包含一个点的经典贪心问题 解决方法是 按照右端点排序，贪心的选择点，那么在树上问题类似，我们把每个颜色块的根 看作区间 阅读全文
|