给定一棵包含个节点且以节点为根节点的树。你需要从中选出个不同的节点，使得其两两之间的最短距离之和最大，并求出这个最大和。定义树上两点之间的最短距离为这两点之间的简单路径所经过的边的数量。 | 学就创题库

题库实习信息校招公告参访活动

问答题

给定一棵包含 $n$ $(n\geq3)$ 个节点且以节点 $1$ 为根节点的树。

你需要从中选出 $3$ 个不同的节点，使得其两两之间的最短距离之和最大，并求出这个最大和。

定义树上两点之间的最短距离为这两点之间的简单路径所经过的边的数量。

查看答案

上一题

[问答题] 给你一个数组,让第个数加一的代价是,你可以求出让数组a,每个数各不相同的最小代价吗?

下一题

[问答题] 牛牛最近迷上了《找不同》这个小游戏，在这个游戏中，每一轮，会给你两张很相似的照片，需要你指出其中的所...

题目信息

校招真题

-

正确率

0

评论

11

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记