Skip to content

Commit 2e82d70

Browse files
committed
fixes
1 parent e6006c8 commit 2e82d70

File tree

4 files changed

+15
-10
lines changed

4 files changed

+15
-10
lines changed

library/contest/random.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@
55
//! uint64_t x1 = rng();
66
//! mt19937 rng; // fixed seed for debugging
77
//! int x2 = rnd(0, 1); //random number in [0,1]
8-
//! ll x3 = rnd<ll>(1, 1e18);
8+
//! ll x3 = rnd(ll(1), ll(1e18));
99
//! @endcode
1010
mt19937 rng(
1111
chrono::steady_clock::now().time_since_epoch().count());

library/graphs/bridges_cuts/block_vertex_tree.hpp

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,12 +3,14 @@
33
//! @code
44
//! {
55
//! vector<vector<pii>> adj(n);
6-
//! cuts cc(adj, m);
7-
//! vector<vi> bvt = block_vertex_tree(adj, cc);
6+
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
7+
//! vector<vi> bvt = block_vertex_tree(adj,
8+
//! num_bccs, bcc_id);
89
//! }
910
//! vector<basic_string<array<int, 2>>> adj(n);
10-
//! cuts cc(adj, m);
11-
//! vector<vi> bvt = block_vertex_tree(adj, cc);
11+
//! auto [num_bccs, bcc_id, is_cut] = cuts(adj, m);
12+
//! vector<vi> bvt = block_vertex_tree(adj,
13+
//! num_bccs, bcc_id);
1214
//!
1315
//! //to loop over each unique bcc containing a node u:
1416
//! for (int bccid : bvt[v]) {

library/graphs/bridges_cuts/bridge_tree.hpp

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,12 +3,14 @@
33
//! @code
44
//! {
55
//! vector<vector<pii>> adj(n);
6-
//! bridges br(adj, m);
7-
//! vector<vi> bt = bridge_tree(adj, br);
6+
//! auto [num_ccs, br_id, is_br] = bridges(adj, m);
7+
//! vector<vi> bt = bridge_tree(adj,
8+
//! num_ccs, br_id, is_br);
89
//! }
910
//! vector<basic_string<array<int, 2>>> adj(n);
10-
//! bridges br(adj, m);
11-
//! vector<vi> bt = bridge_tree(adj, br);
11+
//! auto [num_ccs, br_id, is_br] = bridges(adj, m);
12+
//! vector<vi> bt = bridge_tree(adj,
13+
//! num_ccs, br_id, is_br);
1214
//! @endcode
1315
//! @time O(n + m)
1416
//! @space O(n)

library/trees/subtree_isomorphism.hpp

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,8 @@
66
//! subtree_iso(adj);
77
//! }
88
//! vector<basic_string<int>> adj(n);
9-
//! subtree_iso iso(adj);
9+
//! auto [num_distinct_subtrees, iso_id] =
10+
//! subtree_iso(adj);
1011
//! @endcode
1112
//! - 0 <= iso_id[v] < num_distinct_subtrees
1213
//! - iso_id[u] == iso_id[v] iff subtree u is

0 commit comments

Comments
 (0)