LCT中cut操作有必要判断三次吗
  • 板块灌水区
  • 楼主k,火魂
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/6/10 15:13
  • 上次更新2023/11/7 00:54:18
查看原帖
LCT中cut操作有必要判断三次吗
169137
k,火魂楼主2020/6/10 15:13
inline bool cut(int x,int y){
	makeroot(x);
	if(findroot(y)!=x||f[y]!=x||c[y][0])return 0;
	f[y]=c[x][1]=0;
	pushup(x);
	return 1;
}

我感觉只需要find一次判断就好了啊,既然y的根不是x,那么后面两个判断还有必要吗

2020/6/10 15:13
加载中...