We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent b93e006 commit 4a9b8c0Copy full SHA for 4a9b8c0
1 file changed
library/graphs/bcc_callback.hpp
@@ -44,11 +44,11 @@
44
void bcc(const auto& adj, auto f) {
45
int n = sz(adj), q = 0, s = 0;
46
vi t(n), st(n);
47
- auto dfs = [&](auto&& self, int u) -> int {
+ auto dfs = [&](auto&& dfs, int u) -> int {
48
int l = t[u] = ++q;
49
for (int v : adj[u]) {
50
int siz = s, lu = 0;
51
- l = min(l, t[v] ?: (lu = self(self, st[s++] = v)));
+ l = min(l, t[v] ?: (lu = dfs(dfs, st[s++] = v)));
52
if (lu >= t[u]) {
53
st[s++] = u;
54
f({siz + all(st) - n + s});
0 commit comments