ADAVISIT - 艾达和李子 题目描述

瓢虫艾达正在拜访她住在李子树上的朋友。和许多像她一样的虫子一样，她在每个节点上都有一个朋友。她已经计划好了她将按什么顺序拜访他们。她以以下方式做到这一点。如果她早上站在节点 i 上，她会选择最短的路径去找数字 i+1 的朋友。之后，她一直呆在那里直到第二天早上。第一天，她“神奇地”出现在 1 号节点上，当她到达节点 N 时，她结束了她的旅程。你的任务是（对于每个节点）找到她访问它的天数（这意味着她要么从它开始，要么在它结束，要么穿过它）。

输入格式 第一行包含 1 ，树上的节点数。

接下来的 N-1 行中的每一行都包含两个整数 1 ， I ≠ J，即通过边连接的节点。

输出格式 打印 N 行，整数表示次数我已访问节点。