给你一棵树，可以染 m 种颜色，现定义一种特殊的颜色 K ，一棵树上最多能有 X 个特殊颜色。如果一个节点为特殊颜色 K ，那么他相邻的节点的值只能选比 K 小的颜色，问一共有多少种染色方案。

给一棵树，每个节点都有权值（书的价格），树中的边是消耗，从任意一点买一本书，卖到另一个点，求最大的利益。

给定一棵无根树，假设它有 n 个节点，节点编号从 1 到 n , 求任意两点之间的距离（最短路径）之和。

给出一棵树，问现在要得到一颗有 p 个节点的子树，至少需要切除几条边？

给你一颗苹果树，每个节点都有相应的苹果，求从节点 1 开始最多走 k 步，能吃到的最大苹果数。