题目内容

现在有一些城市，政府希望建设高铁形成城市圈，让城市更加繁荣。 具体地，$(t_{i}, S_i)$ 表示在 $t_i$ 时刻，建设高铁把集合 $S_i$ 中的城市连接起来，形成一个城市圈。每个城市圈的繁荣度是其中所有城市的人口总和。 现在请你回答不同时刻，某个城市所在城市圈的繁荣度

思路

  此题的解题办法就是使用并查集，因为对于查询我们需要快速找到某个城市对应的城市圈的繁荣度，对于城市圈我们可以用并查集来代替，对城市圈中的每一个城市我们都将其放在同一个并查集中，但是对于城市圈的构建与查询我们需要离线来处理，以方便根据时间的大小来同步构建城市圈以及实时的城市查询，比较考验代码基础

代码

c++

#include <iostream>
#include <vector>
#include <algorithm>