会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
I WILL BE BETTER.
a better oier.
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2010年10月8日
加工树枝
摘要: 加工树枝Dragon同学一天捡到了一根非常非常巨大的树枝,于是同学就想啊,如果把这根树枝多余的分叉剔掉最后剩下一根没有分叉的木棍,用它自卫就没人敢欺负我们科学家了呀:)你的任务是,对给定树枝,求出它包含的最长木棍。输入文件:第一行一个正整数n,表示顶点数,顶点从1至n编号(N <= 100000)。然后n – 1行每行两个正整数u, v表示u, v之间有一条边,每条边的长度为1。...
阅读全文
posted @ 2010-10-08 15:58 I WILL BE BETTER.
阅读(483)
评论(0)
推荐(0)
编辑