Skip to content

Commit 044394f

Browse files
committed
final fixes
1 parent 5d77696 commit 044394f

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

library/graphs/hopcroft_karp.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -6,7 +6,7 @@
66
//! auto [matching_size, to_r, to_l,
77
//! mvc_l, mvc_r] = hopcroft_karp(adj, rsz);
88
//! vector<basic_string<int>> adj1(lsz);
9-
//! hopcroft_karp match(adj1);
9+
//! hopcroft_karp match(adj1, rsz);
1010
//! @endcode
1111
//! 0<=l<lsz; 0<=r<rsz
1212
//! l <-> to_r[l] in matching if to_r[l]!=-1

library/graphs/strongly_connected_components/scc.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,10 +10,10 @@
1010
//! for each edge u -> v: scc_id[u] >= scc_id[v]
1111
//! @time O(n + m)
1212
//! @space O(n)
13-
struct sccs {
13+
template<class G> struct sccs {
1414
int num_sccs = 0;
1515
vi scc_id;
16-
sccs(const vector<vi>& adj): scc_id(sz(adj), -1) {
16+
sccs(const G& adj): scc_id(sz(adj), -1) {
1717
int n = sz(adj), timer = 1;
1818
vi tin(n), st;
1919
auto dfs = [&](auto&& self, int v) -> int {

0 commit comments

Comments
 (0)