글 읽기 - 7프로 틀렸습니다...

qkrtnqls1368 1년 전 0

7프로에서 계속 틀렸다고 나오는데, 제 스스로는 문제점을 파악하기가 힘들어 여쭤봅니다.

import sys

input = sys.stdin.readline

n, m = map(int, input().split())
indicator = { i : i for i in range(n+1) } # 노드 연결 상태
rank = { i : 0 for i in range(n+1) } # 노드가 위치한 단계

def find(x):
    if indicator[x] == x:
        #print(indicator, x)
        return x
    else:
        return find(indicator[x]) # 노드가 가리키는 노드로 다시 find


for _ in range(m):
    command = list(map(int, input().split()))
    #print(indicator)
    fst = find(command[1]) 
    tnd = find(command[2])
    if command[0] == 1:
        if fst == tnd:
            print("YES")
        else:
            print("NO")

    else:
        if fst == tnd:
            pass
        else:
            if rank[command[1]] > rank[command[2]]: # 랭크 더 높은 쪽으로 노드 연결
                indicator[command[2]] = command[1]
            else:
                indicator[command[1]] = command[2] # 그 반대
                if rank[command[1]] == rank[command[2]]: # 그 중에서 랭크 같다면 2번 노드에 연결하고 랭크 += 1
                    rank[command[2]] += 1
#print(indicator)

djm03178 1년 전 1

반례입니다.

https://ideone.com/0GsGeC

qkrtnqls1368 1년 전 0

감사합니다!

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

문제

문제

출처

ICPC

7프로 틀렸습니다...

qkrtnqls1368 1년 전 0

djm03178 1년 전 1

qkrtnqls1368 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말