新凯来内推码2XT6

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

前言：半年多没写牛客了，因为一直都在你节打黑工，感觉组内转正应该无望，好在拿了wxg的offer，不然感觉就玉米s了 ，也不会有心态去接着面试啥的至今的历程：大一进了双非文科专业，感觉天崩开局，再到后面转到计算机，以为能真从学校学到点东西，然后发现计算机专业也不教技术，大一下开始接外包，再到大二寒假开始实习，然后两段中小厂实习之后来到了字节tt，然后在这边干了半年多，但是依然因为一些客观原因，感觉转不了了，好在期间拿到了鹅wxg的offer准备去广州开启新旅程了，要和北京节说再见了