Skip to content

Commit 97a7ac3

Browse files
committed
I like this better
1 parent 8b9a5ab commit 97a7ac3

File tree

1 file changed

+4
-7
lines changed

1 file changed

+4
-7
lines changed

library/graphs/bridges_cuts/bcc_callback.hpp

Lines changed: 4 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,6 @@
33
//! @code
44
//! {
55
//! vector<vector<int>> adj(n);
6-
//! vector<pii> edges(m);
76
//! UF uf(n);
87
//! vector<bool> seen(n);
98
//! bcc_callback(adj, [&](const vi& nodes) {
@@ -22,12 +21,10 @@
2221
//! for (int v : nodes) uf.join(v, nodes[0]);
2322
//! });
2423
//! vector<basic_string<int>> bridge_tree(n);
25-
//! for (auto [u, v] : edges)
26-
//! if (!uf.sameSet(u, v)) {
27-
//! u = uf.find(u), v = uf.find(v);
28-
//! bridge_tree[u] += v;
29-
//! bridge_tree[v] += u;
30-
//! }
24+
//! rep (i, 0, n)
25+
//! for (int v : adj[i])
26+
//! if (!uf.sameSet(i, v))
27+
//! bridge_tree[uf.find(i)] += uf.find(v);
3128
//! }
3229
//!
3330
//! vector<basic_string<int>> adj(n);

0 commit comments

Comments
 (0)