这一刻，等得太久了。长达五年的漫长亏损，终于要结束了。日前，金蝶国际发布了备受瞩目的2025财年业绩预告，归母净利润预估在0.6亿到1亿之间。这份财报对于金蝶最大的意义，并不是盈利了多少，而是终于扭亏为盈了。这对于金蝶来说，无疑是一个振奋人心的好消息。AI终于兑现了承诺我们先来看看金蝶国际这份2025年的财报预告业绩成色几何。总营收方面，金蝶国际预估实现69.5亿-70.5亿，同比增长11.1%到12.7%。从营收来看，金蝶国际的总体增速还是比较稳健，最有看点的是云业务正在成为金蝶国际的绝对主力。归母净利润方面，金蝶国际预估实现0.6亿-1亿，告别长达5年时间的连续亏损，终于扭亏为盈，这是最核...

我面试的时候面试官一直在叹气 ,当时心都凉了，直接破罐子破摔，但是最后居然过了， 当天就给了口头offer

感谢美团！

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