Skip to content

Commit 408c4e1

Browse files
authored
more golf
1 parent 2c1c7d0 commit 408c4e1

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

library/graphs/bridges_cuts/cuts_callback.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,11 +15,11 @@
1515
void cuts_callback(const auto& adj, auto f) {
1616
int n = sz(adj), q = 0, s = 0;
1717
vi tin(n), st(n);
18-
auto dfs = [&](auto&& self, int v, int p) -> int {
18+
auto dfs = [&](auto&& self, int v) -> int {
1919
int low = tin[v] = ++q;
2020
for (int u : adj[v]) {
2121
int siz = s, lu = 0;
22-
low = min(low, tin[u] ?: (lu = self(self, st[s++] = u, v)));
22+
low = min(low, tin[u] ?: (lu = self(self, st[s++] = u)));
2323
if (lu >= tin[v]) {
2424
st[s++] = v;
2525
f(vi(siz + all(st) - n + s));
@@ -28,5 +28,5 @@ void cuts_callback(const auto& adj, auto f) {
2828
}
2929
return low;
3030
};
31-
rep(i, 0, n) if (!tin[i]) dfs(dfs, i, i);
31+
rep(i, 0, n) if (!tin[i]) dfs(dfs, i);
3232
}

0 commit comments

Comments
 (0)