填空题
树上三角链
发布于 2022-03-03 17:15:08
给定一棵包含
个节点且以节点
为根节点的树。
个节点且以节点为根节点的树。 你需要从中选出
个不同的节点，使得其两两之间的最短距离之和最大，并求出这个最大和。
个不同的节点，使得其两两之间的最短距离之和最大，并求出这个最大和。 定义树上两点之间的最短距离为这两点之间的简单路径所经过的边的数量。
输入描述：
第一行输入一个正整数
。
。第二行输入
个正整数
。节点
为节点
的父节点。
输入样例：
5
4 1 1 4 输出描述：
输出一个整数代表最大和。输出样例
8个正整数。节点为节点的父节点。关注者
0
被浏览
7
