会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
松令
烤土豆真好吃
博客园
首页
订阅
管理
2018年3月22日
【题解】树上路径
摘要: 题目描述 一棵树的构造过程为:首先以1号点为根,然后依次加入2~n号点。加入i号点时,在1~i-1点中选择一个点为f[i],将i号点与其相连接。Yuri想要求出,每次加点之后路上的最长路径长度。 输入格式 第一行一个整数n,表示树的节点个数。 第二行n-1个整数,第i个整数表示f[i+1]。 输出格
阅读全文
posted @ 2018-03-22 14:22 bbqub
阅读(302)
评论(0)
推荐(0)
编辑
公告