★★★☆ 输入文件:dynamic_tree.in 输出文件:dynamic_tree.out 简单对比 时间限制:1 s 内存限制:256 MB [题目描述] 开始时有n个点形成的森林,共m个操作.tp=1时,接下来一个参数u,表示将u所在的树树根变为u.tp=2时,接下来一个参数u,询问以u为根的子树的大小.tp=3时,接下来两个参数u,v,添加一条边(u,v),并将u所在树的根作为两棵树合并后的根. [输入格式] 第一行两个整数n,m. 接下来m行,每行开头是一个整数tp.tp=1或tp=