Skip to content

Commit 0dbd31d

Browse files
authored
fix (#168)
1 parent c1efed1 commit 0dbd31d

File tree

3 files changed

+4
-4
lines changed

3 files changed

+4
-4
lines changed

tests/library_checker_aizu_tests/data_structures/dsu.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ int main() {
1010
int type, u, v;
1111
cin >> type >> u >> v;
1212
if (type == 0) dsu.join(u, v);
13-
else cout << (dsu.go(u) == dsu.go(v)) << '\n';
13+
else cout << (dsu.f(u) == dsu.f(v)) << '\n';
1414
}
1515
return 0;
1616
}

tests/library_checker_aizu_tests/graphs/bcc_callback_lib_checker_two_cc.test.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ int main() {
3131
for (int v : nodes) dsu.join(v, nodes[0]);
3232
});
3333
vector<vi> two_edge_ccs(n);
34-
rep(i, 0, n) two_edge_ccs[dsu.go(i)].push_back(i);
34+
rep(i, 0, n) two_edge_ccs[dsu.f(i)].push_back(i);
3535
int cnt_ccs = 0;
3636
rep(i, 0, n) cnt_ccs += (!empty(two_edge_ccs[i]));
3737
cout << cnt_ccs << '\n';

tests/library_checker_aizu_tests/graphs/offline_incremental_scc.test.cpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -25,8 +25,8 @@ int main() {
2525
for (int t = 0, it = 0; t < m; t++) {
2626
while (it < m && joins[order[it]] <= t) {
2727
auto [u, v] = eds[order[it]];
28-
u = dsu.go(u);
29-
v = dsu.go(v);
28+
u = dsu.f(u);
29+
v = dsu.f(v);
3030
if (dsu.p[u] > dsu.p[v]) swap(u, v);
3131
if (u != v) {
3232
sum = (sum + 1LL * xs[u] * xs[v]) % mod;

0 commit comments

Comments
 (0)