j02141. 边的覆盖次数 未做

给出 $n$ 个点的树，以 $1$ 为根，边按输入顺序编号 $1\dots n-1$。$q$ 次操作 $(u,v)$，保证 $u$ 是 $v$ 的祖先（可以相等），每次把 $u$ 到 $v$ 路径上的每条边覆盖次数加 $1$（$u=v$ 时不覆盖任何边）。全部操作结束后，按输入顺序输出每条边被覆盖的次数。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u$, $v$；然后一行一个整数 $q$；接下来 $q$ 行每行两个整数 $u$, $v$。

一行 $n-1$ 个整数，空格分隔，按输入边顺序。

• 对于 30% 的数据，$q$ $\le$ $100$（沿链逐边加可过）。
• 对于 60% 的数据，$q$ $\le$ $1\times 10^5$。
• 对于 100% 的数据，$1\le n,q\le 2\times 10^5$，保证 $u$ 是 $v$ 的祖先或相等。