【2024年华为暑期实习-4月17日-第三题（300分）-服务逃生(隐藏)】（题目+思路+Java&C++&Python解析+在线测试)

在线评测链接

题目描述

塔子哥需要多个业务节点之间选择最快的逃生节点集，并考虑每个节点的剩余业务容量。业务节点之间的关系可以看作一个图。塔子哥有一个网络时延表，表示每个节点到其他节点的通信延迟，即塔子哥从某节点逃到另一节点所需要的时间;还有一个剩余业务容量表，表示每个节点的剩余业务容量。在一个节点故障时，需要选择一个或多个逃生节点，确保逃生路径的时延最小，并且逃生节点集各节点剩余容量的总和足够容纳故障节点的业务量，当故障节点与多个节点最短距离相同，优先选择编号较小的节点容灾，如果逃生节点集中多个节点最短距离相同时按编号从小到大的顺序排列。

输入描述

第1行n表示业务节点数， 2<=n<=10000，节点编号从 0 开始，依次递增；

第2到1+n行表示业务节点间的网络时延矩阵表 delayMatrix， d