feat: simplify
This commit is contained in:
parent
8066fae29f
commit
bc2e434c78
|
|
@ -26,11 +26,9 @@ public:
|
||||||
std::function<int(int)> dfs = [&](int cur) {
|
std::function<int(int)> dfs = [&](int cur) {
|
||||||
vis[cur] = true;
|
vis[cur] = true;
|
||||||
int ret = 0;
|
int ret = 0;
|
||||||
for (int nx : vs[cur]) {
|
for (int nx : vs[cur])
|
||||||
if (vis[std::abs(nx)])
|
if (!vis[std::abs(nx)])
|
||||||
continue;
|
|
||||||
ret += (nx < 0) + dfs(std::abs(nx));
|
ret += (nx < 0) + dfs(std::abs(nx));
|
||||||
}
|
|
||||||
return ret;
|
return ret;
|
||||||
};
|
};
|
||||||
return dfs(0);
|
return dfs(0);
|
||||||
|
|
|
||||||
Loading…
Reference in New Issue