From b6213f1d7be35a40638ff7095b05f233c7a4ca40 Mon Sep 17 00:00:00 2001
From: George123321 <gosha-dem@ya.ru>
Date: Mon, 20 Mar 2017 19:12:19 +0300
Subject: [PATCH] =?UTF-8?q?=D0=94=D0=BB=D1=8F=20=D1=82=D0=B5=D1=81=D1=82?=
 =?UTF-8?q?=D0=BE=D0=B2=D0=BE=D0=B9=20=D0=BE=D1=82=D0=BF=D1=80=D0=B0=D0=B2?=
 =?UTF-8?q?=D0=BA=D0=B8?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 README.md | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/README.md b/README.md
index 15875dc..909a747 100644
--- a/README.md
+++ b/README.md
@@ -22,3 +22,23 @@ git clone https://github.com/alekseik1/python_mipt_study_1-2
 
 ###### Я хочу помочь проекту, что мне делать?
 Это очень просто! Просто откройте issue здесь, и ваши предложения будут рассмотрены. Форки, пулл реквесты и иже с ним будут с радостью рассмотрены нами)
+
+
+N, M = map(int, input().split())
+Edges = []
+for i in range(M):
+    start, end, weight = map(int, input().split())
+    Edges.append([weight, start, end])
+Edges.sort()
+Comp = [i for i in range(N)]
+tree = []
+Ans = 0
+for weight, start, end in Edges:
+    if Comp[start] != Comp[end]:
+        tree.append((start, end))
+        Ans += weight
+        a = Comp[start]
+        b = Comp[end]
+        for i in range(N):
+            if Comp[i] == b:
+                Comp[i] = a