We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 8396676 commit 053684fCopy full SHA for 053684f
library/graphs/bridges_cuts/bcc_callback.hpp
@@ -6,8 +6,12 @@
6
//! vector<pii> edges(m);
7
//! UF uf(n);
8
//! bcc_callback(adj, [&](const vi& nodes) {
9
-//! if (sz(nodes) == 2)
10
-//! return; // is bridge assuming no multiple edges
+//! if (sz(nodes) == 2) {
+//! // nodes[0] <=> nodes[1] is a bridge
11
+//! // (if no multiple edges)
12
+//! // if multiple edges, then join them too in uf
13
+//! return;
14
+//! }
15
//! for (int v : nodes) uf.join(v, nodes[0]);
16
//! });
17
//! vector<basic_string<int>> bridge_tree(n);
0 commit comments