rt

这是我之前提交的AC代码

众所周知树剖需要求子树的大小

但是

这份代码里是这么写的

inline int dfs1(int x,int par=0,int deep=1){
	dep[x]=deep;
	sz[x]=1;pa[x]=par;
	for(int i=0;i<g[x].size();++i){
		int y=g[x][i];
		if(y==par)continue;
		sz[x]+=dfs1(y,x,deep+1);
	}
}

看出来没有？

dfs没有return任何东西

也就是说，所有的sz=1

导致这个树链应该是随机剖分的

这都能AC还没TLE（340ms），离谱