并查集 使用并查集维护维护当前状态下联通块的大小。 建图的时候只考虑会有影响的边。  每个联通块的收益值是 首先计算当前状态下的收益值 对于每个可能占领的城市，我们计算收益的增加值  遍历每个可能的连通块 初始的时候 我们新的城市算一个联通块大小为1，假设遍历的第一个连通块大小为 则此时增量为  依此类推 #include <iostream> #include <vector> using namespace std; const int maxn = 1e5 +10; vector<int> f(maxn); vector<int> v(ma...