华为 gts

链接 哇哈哈哈哈哈,终于AC了一道紫题 之前这种题即使看题解也不会写,今天是历史性的一步!(写给自己看的) 这题有两个难点 1:斜率怎么转化,求出所有斜率完全不可能,一定会TLE 经过高人指点:我可以利用二分法,先指定一个mid 要求(yj-yi)/(xj-xi)>=mid,由于最终答案向下取整,我们只需要找到至少k个满足题意就行了 证明:设最终答案为s,向下取整得S,此时S=mid,显然s>=mid,比如以下数字,k=1时答案为2 −3,−2,1,3/2,1,2,2/5 满足s>=mid的有2个,由于2和5/2向下取整都是2,所以不会影响答案 如果xj-xi>0,我可...

说真的，提前实习在我这完全没半点好处，反而把毕业前的快乐时光全搅和了！本来拿到 offer 后，明明可以好好享受最后一段无忧无虑的校园生活，跟朋友聚餐、旅行、好好放松，结果现在提前实习的风气越来越浓，逼着人早早去公司当社畜，提前体验那种朝九晚五、被工作追着跑的日子 —— 毕竟这种生活以后要过几十年，真没必要提前透支！反而我觉得，不打算转正的实习才是真・爽局！不用顾忌 “表现不好影响转正”，不用硬扛着做不喜欢的活，也不用小心翼翼看领导脸色，觉得工作没意思、学不到东西，或者单纯不想干了，随时能拍屁股走人，主打一个 “老子不转正，谁也管不着” 的自由。这种没有心理负担的实习，才不用把自己逼得紧绷，反而能更真实地感受工作氛围，合得来就多干阵子，合不来就及时抽身，比提前实习硬熬舒服多了！

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