글 읽기 - python 틀린 이유가 뭘까요..? 반례가 있을까요?

zebulun86 2년 전 0

반례가 어떻게되는지 설명도 부탁드립니다.

어느부분이 틀렸는지도 부탁드립니다.

import sys

sys.setrecursionlimit(100000)

input = sys.stdin.readline

def get_parent(x):
    if parent[x] != x:
        parent[x] = get_parent(parent[x])

    return parent[x]

def union_node(a, b):
    a = get_parent(a)
    b = get_parent(b)
    
    if a!=b:
        parent[b] = a
        
def is_equall_rootnode(a,b):
    return get_parent(a) == get_parent(b)
    

n = int(input())
m = int(input())
ans = 0

parent = [0] * (n+1)

for i in range(1, n+1):
    parent[i] = i

for i in range(m):
    a,b = map(int,input().split())
    union_node(a,b)
    
for i in range(2,n):
    if is_equall_rootnode(1,i):
        ans+=1

print(ans)

djm03178 2년 전 1

37번째 줄의 n을 n+1로 고치면 맞습니다.

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

문제

문제

출처

ICPC

python 틀린 이유가 뭘까요..? 반례가 있을까요?

zebulun86 2년 전 0

djm03178 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말