글 읽기 - 결과가 틀렸다는데 도대체 왜 틀렸는지 모르겠습니다ㅠㅠ

72kyj37 2년 전 0

union 함수를 재정의해봤는데,

이부분이 틀렸을까요?ㅠㅠ

같이 봐주시면 감사하겠습니다!!

n1, n2=map(int, input().split())
inn=[]
for i in range(n2):
    inn.append(list(map(int, input().split())))

def solution(inn, n1):
    # parent 초기화
    parent=[0]*(n1+1)
    for i in range(n1+1):
        parent[i]=i

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

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

    for tmp in inn:
        if tmp[0]==0:
            union(tmp[1], tmp[2])
        else:
            if find(tmp[1])==find(tmp[2]):
                print("YES")
            else:
                print("NO")

solution(inn, n1)

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

문제

문제

출처

ICPC

결과가 틀렸다는데 도대체 왜 틀렸는지 모르겠습니다ㅠㅠ

72kyj37 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말