题目描述 9102 年伊始,小a觉得山羊模拟器,乞丐模拟器之类的都太低级了,所以想自己建立一个征战天下的军团模拟器. 军团模拟器是在一个城市数为N的国家中运行的,每个城市都会通过一些道路和其他所有城市相连,道路总数为N−1. 开始时,每个城市中都会有一个军队,每个军队有着自己的编号. 定义军团为相邻的同种编号军队的最大联通块,有些时候某种编号的军队会改变自己的编号,小a想要知道这些时候整个国家有多少军团. 形式化的,我们会有Q次操作,每次操作为以下形式 一行两个正整数a,b表示所有编号为a的军队…