Skip to content

Commit cbaaa72

Browse files
authored
Update cuts_callback.hpp
1 parent 420483e commit cbaaa72

File tree

1 file changed

+8
-10
lines changed

1 file changed

+8
-10
lines changed

library/graphs/bridges_cuts/cuts_callback.hpp

Lines changed: 8 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -17,17 +17,15 @@ void cuts_callback(const auto& adj, auto f) {
1717
vi tin(n), st(n);
1818
auto dfs = [&](auto&& self, int v, int p) -> int {
1919
int low = tin[v] = ++q;
20-
for (int u : adj[v])
21-
if (u != p) {
22-
int siz = s, lu = 0;
23-
low = min(low,
24-
tin[u] ?: (lu = self(self, st[s++] = u, v)));
25-
if (lu >= tin[v]) {
26-
st[s++] = v;
27-
f(vi(siz + all(st) - n + s));
28-
s = siz;
29-
}
20+
for (int u : adj[v]) {
21+
int siz = s, lu = 0;
22+
low = min(low, tin[u] ?: (lu = self(self, st[s++] = u, v)));
23+
if (lu >= tin[v]) {
24+
st[s++] = v;
25+
f(vi(siz + all(st) - n + s));
26+
s = siz;
3027
}
28+
}
3129
return low;
3230
};
3331
rep(i, 0, n) if (!tin[i]) dfs(dfs, i, i);

0 commit comments

Comments
 (0)