题干解析 题设定义：针对一个无根无向有权树：  树中两点的距离为两点间路径的权值之和。 树的直径即为树中两点间最大的距离。 树中节点到路径的距离定义为点到路径上任意一点距离的最小值。 确定直径上一条长不超过s的核后偏心距（EEC）定义为图中任意节点到该路径（核）的距离的最大值。 题设给我们树的邻接数据以及s的大小，要求我们计算符合要求的核对应的EEC的最小值。  算法思路 寻找直径  首先我们需要找到树的直径，由于树中任意两节点有且仅有一条路径，使用弗洛伊德算法能够求出所有树中任意两点间的路径距离。 基于此我们找到最大的路径长度然后找出所有符合条件的路径节点便可以得到树的直径。  对直径路径进...

我有一个好朋友，在深圳，在华为总部，正编00，网名孝出强大，人称孝总，@孝出墙大。 我有一个好朋友，在深圳，在华为总部，华为od，网名段段steady。这两个人羁绊还是很深的，相似的经历，相似的背景，茫茫人海中认识，还是好朋友，新年交换礼物，居然还能遇上。 有本书叫华为崛起，当然这是小队长推荐的，说华为选人有这么几个特质，聪明的、穷困的、好胜自尊的、小镇青年。 看了孝总的个人经历，我发现，能去华为的人，或者说华为比较中意的人确实如此。当然我是华为OD，我只有一半话语权，另一半是没有的，毕竟是外包，但是观众老爷行行好，毕竟我已经在大厂正编了，能不能把另一半话语权给我。一、我聪明吗？ 我聪明吗？如...