From bc2e434c783d80b67aa5dbf35a426713a7845e44 Mon Sep 17 00:00:00 2001 From: Eatswap Date: Fri, 24 Mar 2023 23:53:37 +0800 Subject: [PATCH] feat: simplify --- cpp/2303/230324.cpp | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/cpp/2303/230324.cpp b/cpp/2303/230324.cpp index 225bad3..0535f13 100644 --- a/cpp/2303/230324.cpp +++ b/cpp/2303/230324.cpp @@ -26,11 +26,9 @@ public: std::function dfs = [&](int cur) { vis[cur] = true; int ret = 0; - for (int nx : vs[cur]) { - if (vis[std::abs(nx)]) - continue; - ret += (nx < 0) + dfs(std::abs(nx)); - } + for (int nx : vs[cur]) + if (!vis[std::abs(nx)]) + ret += (nx < 0) + dfs(std::abs(nx)); return ret; }; return dfs(0);