Skip to content

Commit ee1a2ae

Browse files
committed
allow basic string for graph input
1 parent 8c0ff8b commit ee1a2ae

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

library/graphs/strongly_connected_components/add_edges_strongly_connected.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,8 +17,8 @@
1717
//! @time O(n + m)
1818
//! @space An O(n) edge list is allocated and returned, but
1919
//! multiple O(n + m) vectors are allocated temporarily
20-
vector<pii> extra_edges(const vector<vi>& adj,
21-
int num_sccs, const vi& scc_id) {
20+
vector<pii> extra_edges(const auto& adj, int num_sccs,
21+
const vi& scc_id) {
2222
if (num_sccs == 1) return {};
2323
int n = sz(adj);
2424
vector<basic_string<int>> scc_adj(num_sccs);

0 commit comments

Comments
 (0)