L. 子树大小

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定一棵包含 $n$ 个节点的树（节点编号 $1\sim n$ ）。每条边的长度都是 $1$ 。求以 $1$ 号点为根节点时，每个节点对应的子树大小。

第一行一个整数 $n$ 。
接下来 $n-1$ 行，每行包括两个整数 $u,v$ ，表示节点 $u$ 与节点 $v$ 之间有一条边。

一行 $n$ 个整数，以 $1$ 号点为根节点时，每个节点（节点 $1$ ~ 节点 $n$ ）对应的子树大小。

6 1 3 1 1 1

对于 $100\%$ 的数据， $0 < n \le 10^3$ 。