글 읽기 - 코드 잘못된부분이어딜까요?

care9000 2년 전 0

도저희 틀린부분을 못찾겠네요

import sys
import heapq

sys.stdin = open('input.txt')
input = sys.stdin.readline


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


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

    else:
        parent[a] = find(b)


def kruskal():
    ans = 0
    while len(mst):
        tem = heapq.heappop(mst)
        if find(tem[1]) != find(tem[2]):
            ans += tem[0]
            union(tem[1], tem[2])
    return ans


V, E = map(int, input().split())
mst = list()
parent = [i for i in range(10000 + 1)]

for _ in range(E):
    A, B, C = map(int, input().split())
    heapq.heappush(mst, [C, A, B])
print(kruskal())

jjang36524 2년 전 0

sys.stdin = open('input.txt') 이 부분이 없어야 합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 잘못된부분이어딜까요?

care9000 2년 전 0

jjang36524 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말