CF131D Subway

给出一个 $n$ 个点，$n$ 条边的无向无权图，图上每条边的长度为 $1$，保证图中有且仅由一个环。 你的任务是求出每一个点到环（环上任意一点）的最短路径长度。

第一行一个整数 $n$（$3 \leq n \leq 3 \times 10^3$），表示点的个数和边的个数。 接下来 $n$ 行，每行两个整数 $u,v$，表示 $u,v$ 之间有一条边，$1 \le u,v \le n$。

一行 $n$ 个由空格隔开的整数，表示每个点到环的最短距离。