原题面的翻译真的过于含糊。

---

题目描述

给你一个树，可以染 $m$ 个颜色，定义一个特殊颜色 $k$ ， 要求保证整棵树上特殊颜色的个数不超过 $x$ 个。同时，如果一个节点是特殊颜色，那么它的相邻节点的颜色编号必须全部小于 $k$。求方案数。

输入格式：

第 $1$ 行，输入两个正整数 $n,m$ 。

第 $2 \thicksim n$ 行，每行输入两个数 $u_{i},v_{i}$ ，表示在 $u_{i}$ 到 $v_{i}$ 间存在一条边。

第 $n+1$ 行，输入两个正整数 $k,x$。

说明/提示

$1 \leq n \leq 10^5$ ， $1 \leq m \leq 10^9$

$1 \leq k \leq m$ ， $1 \leq x \leq 10$

## 题目描述

给你一个树，可以染 $m$ 个颜色，定义一个特殊颜色 $k$ ， 要求保证整棵树上特殊颜色的个数不超过 $x$ 个。同时，如果一个节点是特殊颜色，那么它的相邻节点的颜色编号必须全部小于 $k$。求方案数。

## 输入格式：

第 $1$ 行，输入两个正整数 $n,m$ 。

第 $2 \thicksim n$ 行，每行输入两个数 $u_{i},v_{i}$ ，表示在 $u_{i}$ 到 $v_{i}$ 间存在一条边。

第 $n+1$ 行，输入两个正整数 $k,x$。

## 说明/提示

$1 \leq n \leq 10^5$ ， $1 \leq m \leq 10^9$

$1 \leq k \leq m$ ， $1 \leq x \leq 10$