T179114 求各结点到根结点的距离

题目描述

给定一颗有n个结点的树,求各结点到根结点的距离。根结点编号为1号结点。

输入格式

第一行一个整数n,表示树有n个结点(0

输出格式

一行n个整数,分别为各个结点至根结点的距离

说明/提示

【样例输入】 【样例输出】