摘要： 加工树枝Dragon同学一天捡到了一根非常非常巨大的树枝，于是同学就想啊，如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍，用它自卫就没人敢欺负我们科学家了呀：）你的任务是，对给定树枝，求出它包含的最长木棍。输入文件：第一行一个正整数n，表示顶点数，顶点从1至n编号（N <= 100000）。然后n – 1行每行两个正整数u, v表示u, v之间有一条边，每条边的长度为1。... 阅读全文