图灵老祖留下的诅咒

建了一个南大东南实习群腾讯 阿里 字节 华为等各种校园大使群内都有 ，一起报团加油 #27届##东南大学##南京大学#

组里比较放养，都是随便看，不过没压力就没动力，没活的时候根本看不下去。等来活了，直接上ai工具先看跟需求相关的代码，然后一点点干，基本上对实习生要求都不高，所以活也不是很难，就算是遇到难的问题了，嗑一下午基本上也都能搞定

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

我现在不再是当初那个菜鸡了，梦中情司们还能给我一个机会吗？最难绷的是前一年把我挂了，第二年再战，问我为啥去年没被选上，我真的太痛了！