diff options
Diffstat (limited to 'graph/kruskal.cpp')
| -rw-r--r-- | graph/kruskal.cpp | 9 |
1 files changed, 0 insertions, 9 deletions
diff --git a/graph/kruskal.cpp b/graph/kruskal.cpp deleted file mode 100644 index 987d30b..0000000 --- a/graph/kruskal.cpp +++ /dev/null @@ -1,9 +0,0 @@ -sort(all(edges)); -vector<Edge> mst; -ll cost = 0; -for (Edge& e : edges) { - if (findSet(e.from) != findSet(e.to)) { - unionSets(e.from, e.to); - mst.push_back(e); - cost += e.cost; -}} |
