https://www.lydsy.com/JudgeOnline/problem.php?id=3673 https://www.lydsy.com/JudgeOnline/problem.php?id=3674 https://www.luogu.org/problemnew/show/P3402 这里最强的应该是BZOJ3674,于是接下来讲的内容和代码与BZOJ3674相同而非另外两道题,但核心思维完全一致. n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次…