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

截至目前仍在招寒假实习的公司如下：1.字节2.bilibili3.美团4.新石器5.淘天6.阿里7.蚂蚁8.小红书9.虾皮10.小米11.哈罗12.快手13.携程14.腾讯15.京东16.卓驭注：以上数据来牛客网，如不准确，请以实际为准。

可以去冲一下大厂吗

嘿嘿，7月份入职的人选小X顺利通过试用期啦！其实小X很久之前就投递过华为OD了，但是因为觉得自己机考能力不行一直没有走流程后来一次非常偶然的机会，我和小X都在深夜1点玩手机，在论坛上遇到了彼此，他问我最近OD招聘怎么样，人选多不多，我说：差你一个。小X后面就开始随缘刷题，平时我也和他分享分享宵夜，问他啥时候来。最后小X是在临近换卷子的最后一天考试的，总共刷题时间花了60多天吧，机考300+（GAP中的小伙伴不要学！人家在职不着急）面试流程很顺利，及时是JS语言，部门也去帮他主动协调面试官，一周半走完了流程入职后体验也是非常好，导师和同事都很关照，最重要的是华为的工作环境真的很不赖！小X也经常和...