We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 4b9453c commit 686a645Copy full SHA for 686a645
library/graphs/bridges_cuts/bcc_callback.hpp
@@ -36,19 +36,19 @@
36
//! @space O(n + m)
37
void bcc_callback(const auto& adj, auto f) {
38
int n = sz(adj), q = 0, s = 0;
39
- vi tin(n), st(n);
+ vi t(n), st(n);
40
auto dfs = [&](auto&& self, int v) -> int {
41
- int l = tin[v] = ++q;
+ int l = t[v] = ++q;
42
for (int u : adj[v]) {
43
int siz = s, lu = 0;
44
- l = min(l, tin[u] ?: (lu = self(self, st[s++] = u)));
45
- if (lu >= tin[v]) {
+ l = min(l, t[u] ?: (lu = self(self, st[s++] = u)));
+ if (lu >= t[v]) {
46
st[s++] = v;
47
f(vi(siz + all(st) - n + s));
48
s = siz;
49
}
50
51
return l;
52
};
53
- rep(i, 0, n) if (!tin[i]) dfs(dfs, i);
+ rep(i, 0, n) if (!t[i]) dfs(dfs, i);
54
0 commit comments