Skip to content

Commit 547087a

Browse files
committed
another one
1 parent 3a969a6 commit 547087a

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
@@ -21,11 +21,11 @@ vector<pii> extra_edges(const vector<vi>& adj,
2121
int num_sccs, const vi& scc_id) {
2222
if (num_sccs == 1) return {};
2323
int n = sz(adj);
24-
vector<vi> scc_adj(num_sccs);
24+
vector<basic_string<int>> scc_adj(num_sccs);
2525
vector<bool> zero_in(num_sccs, 1);
2626
rep(i, 0, n) for (int u : adj[i]) {
2727
if (scc_id[i] == scc_id[u]) continue;
28-
scc_adj[scc_id[i]].push_back(scc_id[u]);
28+
scc_adj[scc_id[i]] += scc_id[u];
2929
zero_in[scc_id[u]] = 0;
3030
}
3131
vector<bool> vis(num_sccs);

0 commit comments

Comments
 (0)