摘要: 【描述】Dragon同学一天捡到了一根非常非常巨大的树枝,于是同学就想啊,如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍,用它自卫就没人敢欺负我们科学家了呀:)你的任务是,对给定树枝,求出它包含的最长木棍。【输入格式】第一行一个正整数n,表示顶点数,顶点从1至n编号。然后n – 1行每行两个正整数u, v表示u, v之间有一条边,每条边的长度为1。保证输入的是一棵树。【输出格式... 阅读全文
posted @ 2010-09-23 16:36 Sephiroth.L. 阅读(220) 评论(0) 推荐(0) 编辑