Skip to content

Commit c0319a3

Browse files
committed
do these now
1 parent 346d29d commit c0319a3

File tree

4 files changed

+4
-6
lines changed

4 files changed

+4
-6
lines changed

library/graphs/bridges_cuts/block_vertex_tree.hpp

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,8 +21,7 @@
2121
//! [n, n + num_bccs) are BCC nodes
2222
//! @time O(n + m)
2323
//! @time O(n)
24-
template<class G>
25-
vector<vi> block_vertex_tree(const G& adj, int num_bccs,
24+
vector<vi> block_vertex_tree(const auto& adj, int num_bccs,
2625
const vi& bcc_id) {
2726
int n = sz(adj);
2827
vector<vi> bvt(n + num_bccs);

library/graphs/bridges_cuts/bridge_tree.hpp

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -12,8 +12,7 @@
1212
//! @endcode
1313
//! @time O(n + m)
1414
//! @space O(n)
15-
template<class G>
16-
vector<vi> bridge_tree(const G& adj, int num_ccs,
15+
vector<vi> bridge_tree(const auto& adj, int num_ccs,
1716
const vi& br_id, const vi& is_br) {
1817
vector<vi> tree(num_ccs);
1918
rep(i, 0, sz(adj)) for (auto [u, e_id] : adj[i]) if (

library/graphs/bridges_cuts/bridges.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@
1919
//! br_id[v] = id, 0<=id<num_ccs
2020
//! @time O(n + m)
2121
//! @space O(n + m)
22-
template<class G> auto bridges(const G& adj, int m) {
22+
auto bridges(const auto& adj, int m) {
2323
int n = sz(adj), num_ccs = 0, timer = 0;
2424
vi br_id(n, -1), is_br(m), tin(n), st;
2525
auto dfs = [&](auto&& self, int v, int p_id) -> int {

library/graphs/bridges_cuts/cuts.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -20,7 +20,7 @@
2020
//! bcc_id[edge id] = id, 0<=id<num_bccs
2121
//! @time O(n + m)
2222
//! @space O(n + m)
23-
template<class G> auto cuts(const G& adj, int m) {
23+
auto cuts(const auto& adj, int m) {
2424
int n = sz(adj), num_bccs = 0, timer = 0;
2525
vi bcc_id(m, -1), is_cut(n), tin(n), st;
2626
auto dfs = [&](auto&& self, int v, int p_id) -> int {

0 commit comments

Comments
 (0)