萌新求助,AC 但是疑惑
查看原帖
萌新求助,AC 但是疑惑
614725
masonpop楼主2023/5/17 09:58

这是我 AC 时的 link 函数:

inline void link(int x,int y)//连边
{
	makeroot(x);
	makeroot(y);
	if(findroot(y)==x)return;//联通
	t[x].fa=y;	
	t[y].siz2+=t[x].siz; 
	update(y);
} 

但是将 makeroot(y) 去掉后 WA 10pts.但是个人认为并没有本质影响啊,处理询问前我不是都将 x,y 提到它们所在的根了嘛?求大佬解答。

2023/5/17 09:58
加载中...