单点修改记得下传标记.......
一个神奇的地方：8pts的时候如果把树根设成 rand()%n+1#1会少对100多行，如果在dfs里写成

if(size[y]>=size[son[x]]) son[x]=y;

这样#1能多对很多行虽然还是WA