글 읽기 - 1717 집합의 표현 간절합니다..

sang0112 2년 전 0

계속 5%에서 틀렸습니다가 나옵니다...

문제에있는 케이스와 질문계시판에 있는 반례 다 돌려보았을 때 문제 없었고 구글링을 통해 반례도 찾아보았지만 나오지 않았습니다..

제발 도움 부탁드립니다..ㅜㅜㅜㅜㅜ

# 1717
import sys
N,M = map(int, sys.stdin.readline().split())
graph=[i for i in range(N+1)]

def Find(graph, x):
    while graph[x] != x:
        x  = graph[x]   
    return x

def Union(graph,x,y):
    rx = Find(graph,x); ry = Find(graph,y)
    if rx >ry:
        graph[ry] = rx
    else:
        graph[rx] =ry

for _ in range(M):
    a,b,c = map(int, sys.stdin.readline().split())
    if a==0:    
        Union(graph,b,c)
    else:
        if Find(graph,b) == Find(graph,c):
            print('YES')
        else:
            print('No')
    

djm03178 2년 전 1

No가 아니라 NO로 출력해야 합니다.

sang0112 2년 전 0

선생님 감사합니다...

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

문제

문제

출처

ICPC

1717 집합의 표현 간절합니다..

sang0112 2년 전 0

djm03178 2년 전 1

sang0112 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말