aboutsummaryrefslogtreecommitdiff
path: root/Semestr 4/aisd/pracownia6/wzo.cpp
diff options
context:
space:
mode:
authorFranciszek Malinka <franciszek.malinka@gmail.com>2021-10-05 21:49:54 +0200
committerFranciszek Malinka <franciszek.malinka@gmail.com>2021-10-05 21:49:54 +0200
commitc5fcf7179a83ef65c86c6a4a390029149e518649 (patch)
treed29ffc5b86a0d257453cedcf87d91a13d8bf3b0d /Semestr 4/aisd/pracownia6/wzo.cpp
parentf8a88b6a4aba1f66d04711a9330eaba49a50c463 (diff)
Duzy commit ze smieciami
Diffstat (limited to 'Semestr 4/aisd/pracownia6/wzo.cpp')
-rw-r--r--Semestr 4/aisd/pracownia6/wzo.cpp51
1 files changed, 0 insertions, 51 deletions
diff --git a/Semestr 4/aisd/pracownia6/wzo.cpp b/Semestr 4/aisd/pracownia6/wzo.cpp
deleted file mode 100644
index f13f0ec..0000000
--- a/Semestr 4/aisd/pracownia6/wzo.cpp
+++ /dev/null
@@ -1,51 +0,0 @@
-#include <bits/stdc++.h>
-using namespace std;
-
-const int N = 1e6 + 10;
-bool vis[N];
-int n, m, ranga[N], par[N];
-pair<int, pair<int, int>> G[N];
-
-int Find(int v) {
- if (par[v] == v) return v;
- return par[v] = Find(par[v]);
-}
-
-void Union(int v, int u) {
- if (ranga[v] > ranga[u]) {
- par[u] = v;
- }
- else {
- if (ranga[v] == ranga[u]) ranga[u]++;
- par[v] = u;
- }
-}
-
-bool traj(int maks) {
-
-}
-
-int main() {
- scanf("%d%d", &n, &m);
- for (int i = 0; i < m; i++) {
- int a, b, w;
- scanf("%d%d%d", &a, &b, &w);
- G[i] = {-w, {a,b}};
- }
- sort(G, G+m);
- for (int i = 1; i <= n; i++) {
- par[i] = i;
- ranga[i] = 0;
- }
- int mini = 1e9;
- for (int i = 0; i < m; i++) {
- int a = G[i].second.first;
- int b = G[i].second.second;
- a = Find(a); b = Find(b);
- if (a != b) {
- Union(a, b);
- mini = min(mini, -G[i].first);
- }
- }
- printf("%d\n", mini);
-} \ No newline at end of file