From 2f3e4e2f7ff172221cd377e82c86f5d828adcd28 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Tue, 9 Jan 2024 15:20:48 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/HuanGenDp/P1364_dfs.cpp | 5 ++--- 1 file changed, 2 insertions(+), 3 deletions(-) diff --git a/TangDou/Topic/HuanGenDp/P1364_dfs.cpp b/TangDou/Topic/HuanGenDp/P1364_dfs.cpp index f749dd8..54c64ba 100644 --- a/TangDou/Topic/HuanGenDp/P1364_dfs.cpp +++ b/TangDou/Topic/HuanGenDp/P1364_dfs.cpp @@ -13,9 +13,8 @@ void dfs(int u, int x) { // x 表示起点 dis[x][u] = cnt, dis[u][x] = cnt; cnt++; for (int i = 1; i <= e[u][0]; i++) { // 枚举子节点 - if (st[e[u][i]] == 0) { - dfs(e[u][i], x); - } + if (st[e[u][i]]) continue; + dfs(e[u][i], x); } cnt--; // 退回上一个节点,要记得把距离减去一 }