会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Promised Land
Just want you happy.
博客园
首页
新随笔
联系
订阅
管理
2010年9月23日
[吼吼]加工树枝
摘要: 【描述】Dragon同学一天捡到了一根非常非常巨大的树枝,于是同学就想啊,如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍,用它自卫就没人敢欺负我们科学家了呀:)你的任务是,对给定树枝,求出它包含的最长木棍。【输入格式】第一行一个正整数n,表示顶点数,顶点从1至n编号。然后n – 1行每行两个正整数u, v表示u, v之间有一条边,每条边的长度为1。保证输入的是一棵树。【输出格式...
阅读全文
posted @ 2010-09-23 16:36 Sephiroth.L.
阅读(220)
评论(0)
推荐(0)
编辑
公告