[백준] 1922 네트워크 연결

문제 설명

문제 링크

코드

최종 풀이

import sys

input = sys.stdin.readline


def find(a):
    if a == parent[a]:  
        return a
    parent[a] = find(parent[a])
    return parent[a]


def union(a, b):
    a = find(a)
    b = find(b)
    if b < a:
        parent[a] = b
    else:
        parent[b] = a


n = int(input())
m = int(input())
arr = []
parent = [i for i in range(n + 1)]
res = 0
for i in range(m):
    a, b, c = map(int, input().split())
    arr.append((
        c,
        a,
        b,
    ))

arr.sort(key=lambda x: x[0])
for dis, a, b in arr:
    if find(a) != find(b): 
        union(a, b)
        res += dis
print(res)