CF1399E1 Weights Division (easy version)

简单版本和困难版本是两个完全不同的问题，因此我们建议：两题的题面都要仔细阅读。 给定一棵以 $1$ 号点为根的带权有根树。 树是一个无环连通图。有根树有一个被称作根的特殊节点。在从根到节点 $v$ 的路径上，最后一个不同于 $v$ 的节点被称作节点 $v$ 的父亲节点。以节点 $v$ 为父亲的节点称为节点 $v$ 的儿子节点。若一个节点没有任何儿子，则称它为叶子节点。带权树上的边带有权值。 定义一条路径的权值为这条路径上所有边的权值之和。特别地，一条从某个节点到它自己的路径权值为 $0$。 你可以进行一系列的操作，操作零次或多次。对于每次操作，你可以选择任意一条边，将其权值除以 $2$（向下取整）。更正式地说，在每次操作中，你可以选择一条边 $i$，使得这条边的权值 $w_i$ 变成 $\lfloor \frac{w_i}{2} \rfloor$。 你的任务是找到最小操作数，以满足所有从根到叶子的路径的权值之和不超过 $S$。换句话说，如果设 $w(i,j)$ 为从节点 $i$ 到节点 $j$ 的路径的权值，那么你需要使得 $\sum_{v \in leaves} w(root,v) \leq S$，其中 $leaves$ 是所有叶子组成的集合。 你需要回答 $t$ 组独立的数据。

无

无