题目描述 给定一棵 $n$ 个点的有根树 $T$，树的节点从 $1$ 到 $n$ 标号，$1$ 为根。每个点有两个整数值 $a i, b i$。 称一个点集 $S$ 是好的，当且仅当其满足以下条件： 对于任意 $u, v \in S$ 且 $u \ne v$，若 $u$ 是 $v$ 的祖先，则存在 $x \notin S, y \in S$，使得： $x$ 在 $u$ 到 $v$ 的路径上； $b y \le b x$。 给出 $q$ 组询问，每组询问给出正整数 $c, d$。请找到一个好的点集 $S$，最大化 $$ c \times \left(\sum {u \in S} a u\right) + d \times \left(\min {u \in S} b u\right) $$ 并输出这个最大值。当 $S$ 为空时，认为 $\min {u \in S} b u = 0$。 输入格式 第一行两个整数 $n, q$，描述树的节点数和询问次数。 接下来 $n - 1$ 行，每行两个整数 $u, v$，描述树的一条边。 接下来 $n$ 行，第 $i$ 行两个整数 $a i, b i$，描述节点 $i$ 的权值。 接下来 $q$ 行，每行两个整数 $c, d$，描述一组询问。 输出格式 对于每组询问，输出一行一个整数，表示答案。 数据范围 对于所有测试数据： $1 \le n, q \le 3 \times 10^5$； $1 \le u \ne v \le n$，保证给出的 $n - 1$ 条边构成一棵树； $-10^4 \le a i \le 10^4$； $-10^9 \le b i \le 10^9$； $1 \le c, d \le 10^8$。 特殊性质：对于所有 $1 \le i \le n - 1$，$i$ 和 $i + 1$ 有一条边。 输入样例 3 4 1 2 1 3 1 -2 -2 1 -5 2 1 1 1 3 3 1 1 10 输出样例 0 1 1 15 样例说明 四组询问选择的集合依次是 $\emptyset, \{2\}, \{1\}, \{3\}$。