题目内容

小塔有一棵由 $n$ 个节点、 $n-1$ 条无向边构成的树，每条边的权值为 $w_i$ 。

定义树上两个点 $(u,v)$ 的权值为，从 $u$ 到 $v$ 的简单路径上，全部边权的异或和，特别的，当 $u$ 和 $v$ 为同一个点时，权值为 $0$ 。

小塔会提出 $q$ 次询间，每次询问要求计算有多少个点到节点 $u$ 的权值恰好为 $k$ 。