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

女朋友最近拿到了字节的产品offer，作为男朋友，第一反应当然是替她开心，但开心过后，我自己却陷入了一种莫名的焦虑和失落，这就意味着我们要异地一段时间，而且她工作肯定会接触到很多优秀的人，我有点没安全感。我知道这样想不对，但就是控制不住自己，想听听大家的看法。（我还在找实习）

秋招春招找实习时，除了岗位含金量，最纠结的就是薪资——到底多少才算正常？是不是低于200就被坑了？结合身边同学的经历和自己踩过的雷，今天就来拆解实习薪资的那些事儿，应届生速码避坑👇一、 实习薪资三大档位：从勉强糊口到潇洒度日先明确核心前提：以下按日薪划分（大部分互联网公司实习按日结），不同城市、行业有差异，但整体逃不出这三个档位，对应完全不同的生存状态。1. 日薪200以下：主打一个“勉强活着”这个档位基本是底线水平，常见于中小公司、传统行业或部分体制内实习（比如法院、基层单位）。在一线城市，每天200以下根本不够造——通勤费10-20元，三餐至少50元，再加点杂七杂八的开销，一个月下来要么...