过了但疑惑
查看原帖
过了但疑惑
1033933
donaldqian楼主2024/7/18 19:48

第一篇题解里 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,请问是为什么呢?

2024/7/18 19:48
加载中...