CF852I Dating

这个故事发生在一个名为 BubbleLand 的小镇上。BubbleLand 有 $n$ 座房子，每座房子里住着一个男孩或女孩。这里的每个人都非常喜欢数字，每个人都有一个自己最喜欢的数字 $f$。也就是说，第 $i$ 座房子里住的人，他/她最喜欢的数字是 $f_i$。 这些房子的编号为 $1$ 到 $n$。 房屋之间由 $n-1$ 条双向道路连接，你可以从任意一座房屋出发到达另一座房屋。任意一对房屋之间恰好有一条唯一的路径。 最近这里开了一家新的婚介所，镇上的居民们都非常兴奋。他们立刻向婚介所发出了 $q$ 个问题，每个问题的格式如下： - $a\ b$ —— 询问有多少种方式可以在从房子 $a$ 到房子 $b$ 的唯一路径上的房屋中，选择一对男女，他们拥有相同的最喜欢的数字。 请帮助婚介所回答这些问题，以促进他们的业务发展。

第一行包含一个整数 $n$（$1\le n\le 10^5$），表示小镇上的房屋数量。 第二行包含 $n$ 个整数，第 $i$ 个数为 $1$ 表示第 $i$ 个房子住着男孩，$0$ 表示住着女孩。 第三行包含 $n$ 个整数，第 $i$ 个数表示住在第 $i$ 个房子的人的最喜欢数字 $f_i$（$1\le f_i\le 10^9$）。 接下来 $n-1$ 行，每行包含两个整数 $a_i$ 和 $b_i$（$1\le a_i,b_i\le n$），表示存在一条连接这两座房屋的道路。保证任意两座房屋之间都可以互达。 接下来一行包含一个整数 $q$（$1\le q\le 10^5$），表示问题的数量。 接下来的 $q$ 行，每行包含两个整数 $a$ 和 $b$（$1\le a, b\le n$），表示一条询问。

对于每个问题，输出一行一个整数，表示该问题的答案。

在第一个询问中，从房子 $1$ 到房子 $3$ 的路径上，可能的配对有 $(1,3)$ 和 $(6,3)$。 在第二个询问中，从房子 $7$ 到房子 $5$ 的路径上，可能的配对有 $(7,6)$、$(4,2)$ 和 $(4,5)$。 由 ChatGPT 5 翻译