如果你WA*19
查看原帖
如果你WA*19
669919
wwqwq楼主2025/8/3 08:04

可能是在dfs里面对能到的节点进行了排序,但是在dfs后被覆盖了。

void dfs(int u) {
	if (u == y) {
		qwq = 1;
		return ;
	}
	int len = sons[u].size();
	for (int i = 0; i < len; i++) to[i + 1] = sons[u][i];
	sort(to + 1, to + len + 1);
	for (int i = 1; i <= len; i++) {
		int v = to[i];
		if (vis[v]) continue;
		ans[++top] = v; vis[v] = 1;
		dfs(v);
		if (qwq) break;
		top--;
	}
}
2025/8/3 08:04
加载中...