写烂代码的烂程序员

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小欧皇#

并查集使用并查集维护维护当前状态下联通块的大小。建图的时候只考虑会有影响的边。每个联通块的收益值是首先计算当前状态下的收益值对于每个可能占领的城市，我们计算收益的增加值遍历每个可能的连通块初始的时候我们新的城市算一个联通块大小为1，假设遍历的第一个连通块大小为则此时增量为 ...

C++

2024-10-28

1 25