U130371 Tree - Hard

给定常数 $K,P$ 时定义一棵树 $T\{x\}$ 是好的：当树 $T$ 以 $x$ 点为根时，对于这棵树中所有度数大于等于 $K$ 的点 $y$，如果都满足条件：对于 $y$ 的子树中所有叶子节点的深度取前 $p$ 小（$d_{x}=0$，如果没有 $p$ 个叶子节点则全部取过来），$\sum\limits dep\geq K^{2}$。则称这棵树是好的。 现在给出一个森林，包含 $m$ 棵树，以及 $Q$ 个询问。每次询问给出 $id,x,K,P$。问森林中编号为 $id$ 的树，以 $x$ 为根时，是否存在一种将剩下 $(m-1)$ 棵树都并在 $id$ 这棵树上，且使得树 $id$ 是好的的方案。如果可以使得树 $id$ 是好的，则输出 ``Yes``。否则输出 ``No``。

无

无