Skip to content

Commit 284f444

Browse files
committed
some more fixes
1 parent 46dabce commit 284f444

File tree

2 files changed

+4
-3
lines changed

2 files changed

+4
-3
lines changed

library/graphs/bridges_cuts/block_vertex_tree.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@
2020
//! @time O(n)
2121
template<class G>
2222
vector<vi> block_vertex_tree(const G& adj,
23-
const cuts& cc) {
23+
const cuts<G>& cc) {
2424
int n = sz(adj);
2525
vector<vi> bvt(n + cc.num_bccs);
2626
vector<bool> vis(cc.num_bccs);

library/graphs/bridges_cuts/bridge_tree.hpp

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,8 +10,9 @@
1010
//! @endcode
1111
//! @time O(n + m)
1212
//! @space O(n)
13-
vector<vi> bridge_tree(const vector<vector<pii>>& adj,
14-
const bridges& br) {
13+
template<class G>
14+
vector<vi> bridge_tree(const G& adj,
15+
const bridges<G>& br) {
1516
vector<vi> tree(br.num_ccs);
1617
rep(i, 0, sz(adj)) for (auto [u, e_id] : adj[i]) if (
1718
br.is_bridge[e_id]) tree[br.br_id[i]]

0 commit comments

Comments
 (0)