链式前向星更好的优化方式
查看原帖
链式前向星更好的优化方式
421781
liuzimingc楼主2024/7/4 19:38

如果你写的是这样:

void dfs(int x) {
	// do sth
	for (int i = head[x]; i; i = nxt[i]) {
		int y = to[i], z = w[i];
		if (vis[abs(z)]) continue;
		vis[abs(z)] = true;
		head[x] = nxt[i];
		dfs(y);
	}
	// do sth
}

考虑改成:

void dfs(int x) {
	// do sth
	for (int &i = head[x]; i; i = nxt[i]) {
		int y = to[i], z = w[i];
		if (vis[abs(z)]) continue;
		vis[abs(z)] = true;
		dfs(y);
	}
	// do sth
}

(虽然说不管怎么样都能过洛谷就是了

2024/7/4 19:38
加载中...