如果觉得自己虚树建立没问题,还是一直 TLE/MLE
那有可能是没清完虚树的边。
最好每次询问完之后再去遍历一遍清理
比如这样:
void clr(int u){ for(int i = head[u]; i; i = e[i].nxt) clr(e[i].v); head[u] = 0; }