那么就是计算每个活跃服务器连通块的大小(size)的Csize2
因为活跃服务器连通块之间两两都能联通。所以就是size里选两个点的个数。就是一个连通块内的贡献(答案)
在一个数据中心里,有 n 台服务器,编号为 1 到 n,它们之间通过 m 条光纤互相连接,构成一个无向图。初始时,一些服务器处于活跃状态,其余处于休眠状态。我们用一串长度为 n 的字符串表示状态,其中 '1' 代表活跃,'0' 代表休眠。
如果两台活跃服务器可以通过若干条光纤相连,且路径上所有服务器都是活跃的,则它们属于同一个服务组。一个大小为 k 的服务组,其效益定义为组内不同服务器对的数量,即 2k(k−1)。整个系统的总效益为所有服务组的效益之和。
现在,你可以选择一台休眠服务器,将其永久激活。激活后,该服务器将变为活跃,可能与其相邻的活跃服务器连通,从而合并多个服务组,提升总效益。你希望选择一个最佳的休眠服务器,使得激活后的总效益最大化。如果存在多个休眠服务器能达到相同的最大总效益,你应选择编号最小的那个。
请你找出应激活的服务器编号,并输出激活后能够获得的最大总效益。
约束条件:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.