买房子2

题目描述 有天小C突发奇想，本身是否是也该考虑一下买房子的问题了。小C所在的城市被划分红n个区域，这n个区域是连通的，而且从任意一个区域到达另外区域的方案数只有一种。如今这n个区域都有房卖，小C想，若是他要选择买房区域的话，他所在的区域到其余的区域的距离的最远距离是多少。如今告诉你n个区域的链接状况，请你帮他算算，输出对于每一个区域离它最远的距离是多少？ 输入 输入第一行，一个整数n; 接下来n-

>>阅读原文<<