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 阅读(300) 评论(0) 推荐(0) 编辑