summaryrefslogtreecommitdiff
path: root/graph/kruskal.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-03-28 13:25:59 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-03-28 13:25:59 +0200
commitfe5fa1141efeb7454c763dbd2645fb4ff04487a3 (patch)
treef2197bb94ce80ab2fae886177dfa9b0bd11538ac /graph/kruskal.cpp
parent3b91d2662310aee532cc84e1447824459671767e (diff)
merged
Diffstat (limited to 'graph/kruskal.cpp')
-rw-r--r--graph/kruskal.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp
index 5b0e153..d21da01 100644
--- a/graph/kruskal.cpp
+++ b/graph/kruskal.cpp
@@ -1,6 +1,6 @@
sort(all(edges));
vector<edge> mst;
-int cost = 0;
+ll cost = 0;
for (edge& e : edges) {
if (findSet(e.from) != findSet(e.to)) {
unionSets(e.from, e.to);