一个问题
查看原帖
一个问题
128252
某科学的蒟蒻楼主2020/6/1 19:32

这题的连边操作,我交了两种写法 第一种是题解的

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所在树的根旋到顶端)

第二种是错的,但蒟蒻不知道原因

哪位大佬能点拨一下吗

2020/6/1 19:32
加载中...