随机生成一棵大小为n的树，随机生成$x,y∈[1,n]$,问用树剖lca求x,y的期望循环次数。

int lca(int x,int y){
	while(top[x]!=top[y]){
		if(dep[top[x]]>dep[top[y]])x=fa[top[x]];
		else y=fa[top[y]];
	}
	return dep[x]<dep[y]?x:y;
}