80分的同学看过来...此题数据实在水...
查看原帖
80分的同学看过来...此题数据实在水...
67492
LPA20020220楼主2018/6/2 09:52

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啊...

2018/6/2 09:52
加载中...