Skip to content

Commit ca531b3

Browse files
committed
fixes
1 parent f7b39ca commit ca531b3

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

library/graphs/mst.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,12 +14,12 @@ pair<ll, vi> mst(const vector<array<int, 3>>& w_eds,
1414
ranges::sort(order, [&](int i, int j) {
1515
return w_eds[i][2] < w_eds[j][2];
1616
});
17-
dsu uf(n);
17+
DSU dsu(n);
1818
vi ids;
1919
ll cost = 0;
2020
for (int it : order) {
2121
auto [u, v, w] = w_eds[it];
22-
if (uf.join(u, v)) {
22+
if (dsu.join(u, v)) {
2323
cost += w;
2424
ids.push_back(it);
2525
}

tests/.config/.cppcheck_suppression_list

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -42,7 +42,7 @@ syntaxError:../library/trees/lca_rmq/iterate_subtree.hpp:6
4242
knownConditionTrueFalse:../library/strings/suffix_array/suffix_array.hpp:62
4343
knownConditionTrueFalse:../library/strings/suffix_array/suffix_array_short.hpp:29
4444
knownConditionTrueFalse:../library/data_structures/dsu/kruskal_tree.hpp:15
45-
knownConditionTrueFalse:../library/data_structures/dsu/dsu.hpp:10
45+
knownConditionTrueFalse:../library/data_structures/dsu/dsu.hpp:11
4646
constVariable:../kactl/content/numerical/NumberTheoreticTransform.h:30
4747
constVariable:../kactl/content/graph/CompressTree.h:20
4848
constVariableReference:../kactl/content/graph/CompressTree.h:20

0 commit comments

Comments
 (0)