2021 航电压力测试赛 City(最大生成树?)

题目

题意:给定n个点，m条无向边，连通图。m次询问，每次询问，给定一个数p,把所有小于p的边删除，问此时有多少对顶点连通。

**思路:**将查询离线，按照从大到小排序。此时根据边长的限制建立最大生成树(边长从大到小排序的最小生成树,每次选大的边)，这样下一层的查询就可以继承上一层的状态得到。

**时间复杂度:**每条边至多被添加一次，所以时间复杂度即Kru的时间复杂度，O(mlogn)

代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i