这题的连边操作,我交了两种写法 第一种是题解的
a=read();b=read(); makeroot(a); if(findroot(b)!=a) fa[a]=b;
第二种是我一开始写的
a=read();b=read(); makeroot(a); if(findroot(b)!=a) { splay(b); fa[b]=a; }
(findroot(x)会把x所在树的根旋到顶端)
第二种是错的,但蒟蒻不知道原因
哪位大佬能点拨一下吗