第一次交这个题的时候RE了9个点
后来按照题解中的方式改了一下cut函数就AC
因为太菜没有看出来其中的差别,想请教一下各位原因,感谢!
RE代码的cut函数
void cut(int x,int y)
{
makeroot(x); access(y);
fa[y]=rs(x)=0;
push_up(x);
}
AC代码的cut函数
void cut(int x,int y)
{
makeroot(x); access(y); splay(y); //split(x,y);
fa[x]=ls(y)=0;
push_up(y);
}