ICPC Central Europe Regional Contest 2019-I-Saba1000kg
题目传送门sol:因为查询的点一共最多只有$100000$个。若当本次查询的点比较少，小于$\sqrt{100000}$，那我们可以枚举起始点$u$和终点$v$，若$u,v$之间有边，则用并查集将$u,v$节点合并，最后统计有多少个联通块；若当本次查询的点比较多，大于$\sqrt{100000}$，那我们可以枚举所有边，若$u,v$都在本次查询的点集内，则用并查集将$u,v$节点合并，最后统计有多