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

最近菊厂陆续开了，极力劝退那些拿13级的985硕士，就13级那么点儿薪资，一线城市每个月到手1.8/7/6w，租房2k还是破烂，吃饭2k还是预制菜，买个1k衣服都是聚酯纤维破塑料，稍微出去浪一浪，能留1w就是万岁，要是再有个啥都想买的对象，一线工作一年难存10w。隔壁工地混泥土，钳工，焊工一天800+，还包吃包住。读书18年到985硕士出来就为了进厂螺丝工？还不如从8岁童工开始干活，别人读书完了你工龄18+，混不上领导也是个小头头了。当然专科进来正式工，od都行，一般本科进来13级也OK，毕竟22岁年纪摆在那个地方还不需要太花钱。读硕博的基本26岁，工作两年就要结婚的，兜里没几个崽，连彩礼都要信用贷。菊厂离职的不少，毕竟正常没人受得了9116（梗：再来一次911刷6）。为啥这时候劝？因为刚下班，因为国考刚完，省考下周，就是可惜选调只有当年应届能报。现在回想能拍断大腿。应届生真实好身份，错过这一次，选调，考公，考编，当老师，进医院，研究所，高校，央国企，基本都无缘了，就连报名资格都被剥夺了，可谓是被党和国家遗弃的废材，统称“社会上的”，扔到社会去流浪，被用坏了就扔医院，长期超负载使用，零件修不好基本可以扔火里回炉重造了。体制内奉行找体制内的，都是党和国家选的人才，智力不差，样貌不丑，身材端正，收入稳定，安居房政策福利待遇也OK。因公出行都是报销，周末顺带“游山玩水“，这种体制内单身资源但凡想找对象，去社会上随便吆喝一声都排队。观察一下，基本没什么公务员在相亲，因为早就被邻里邻居抢光了。

27届本科，写完简历感觉可以直接投字节

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