AlgoMooc
← 返回题库

X4041. 小慕的微服务分析

中等通过率 56% · 提交 9 · 通过 5
图论DFS拓扑排序哈希表

小慕在分析微服务调用链路时,收集了n个微服务的调用数据。每个微服务用数字0到n-1编号。现在有一个从0开始的数组`edges`,其中``表示存在一条从微服务i调用到微服务`edges[i]`的接口。 为了便于管理,小慕将形成一个环的多个微服务定义为一个“”。对于一个微服务群组: 设群组中的微服务数量为L; 设能够访问该群组的微服务数量为V; 该群组的内聚值定义为H = L - V。 已知数据中包含一个或多个微服务群组,请按照内聚值H从大到小的顺序对所有微服务群组进行排序。如果H相等,则按群组中的最大编号进行比较。最终,输出排名第一的微服务群组,并确保输出的起始编号为群组中最小的编号。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。