From c5fcf7179a83ef65c86c6a4a390029149e518649 Mon Sep 17 00:00:00 2001 From: Franciszek Malinka Date: Tue, 5 Oct 2021 21:49:54 +0200 Subject: Duzy commit ze smieciami --- Semestr 4/aisd/pracownia6/wzo.cpp | 51 --------------------------------------- 1 file changed, 51 deletions(-) delete mode 100644 Semestr 4/aisd/pracownia6/wzo.cpp (limited to 'Semestr 4/aisd/pracownia6/wzo.cpp') 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 -using namespace std; - -const int N = 1e6 + 10; -bool vis[N]; -int n, m, ranga[N], par[N]; -pair> 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 -- cgit v1.2.3