j00524. 以每点为根的深度和 未做

小杨有一棵树，他想对每个点 $r$ 分别考察：如果把 $r$ 当作根（根深度为 0），整棵树所有点的深度之和是多少。请按点编号顺序，每个点输出一行对应的深度和。

第一行一个整数 $n$；接下来 $n-1$ 行，每行两个整数 $u,v$，表示一条树边。

一行 $n$ 个整数（long long）。

• $1\le n\le 2\times 10^5$