#P2329. 第3题-塔子哥的微服务群组

第3题-塔子哥的微服务群组

题目描述

\qquad上期我们聊到,你为了帮助塔子哥维护云服务器而大打出手。如今,云服务器已经平稳运行并给用户们提供了一系列不错的服务,但是塔子哥仍花了很多时间在运维和数据分析上。

\qquad更形式的,塔子哥为了调研微服务调用情况,对nn个微服务调用数据进行了采集分析,微服务使用数字00n1n-1进行编号,给你一个下标从00开始的数组edgesedges,其中edges[i]edges[i]表示存在一条从微服务ii到微服务edges[i]edges[i]的接口调用。

\qquad为了更好的维护,塔子哥将形成11个环的多个微服务称为微服务群组,一个微服务群组的所有微服务数量为LL,能够访问到该微服务群组的微服务数量为VV,这个微服务群组的内聚值H=LVH=L-V