rt, 蒟蒻淀粉质有一句应该这样写
void solve(const int &now)
{
root = 0, mx = INF;
getroot(now, 0);
reset(); cal(root);
vis[root] = true;
for (int i = head[root]; i; i = edge[i].nex) //here
{
if(vis[edge[i].to]) continue;
deal = siz[edge[i].to], solve(edge[i].to);
}
}
然后写成了
for (int i = head[now]; i; i = edge[i].nex)
居然有80分?
更加神奇的是在建最短路径树的时候我只保留了上一个点来判定, 居然也有80分...应该完全WA啊...