题目描述

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

输入描述

题面描述:

塔子哥需要在多个业务节点之间选择最快的逃生节点，同时考虑各节点的剩余业务容量。输入包括一个网络时延矩阵，表示节点之间的通信延迟，以及一个剩余容量列表，表示每个节点的可用业务容量。在发生节点故障时，塔子哥需要找到一个或多个逃生节点，确保逃生路径的延迟最小，并且这些节点的总容量足够容纳故障节点的业务量。如果有多个合适的逃生节点，优先选择编号较小的节点；如果没有节点满足条件，则返回所有容量足够的节点。

思路

本题是个阅读理解，读懂了就应该会发现其实就是考察了最短路怎么求。

以故障点为源点求完最短路后，根据距离从小到大排序后，依次选取即可。