第一篇题解里 getrt 函数里写的是 if(son[u]<son[rt]) rt=u;
getrt
if(son[u]<son[rt]) rt=u;
如果改成 if(son[u]<=tot/2) rt=u; 或者是 if(son[u]<=(tot+1)/2) rt=u; 就会 WA on test #1,请问是为什么呢?
if(son[u]<=tot/2) rt=u;
if(son[u]<=(tot+1)/2) rt=u;