글 읽기 - 44%에서 왜 틀리는걸까요...

zebulun86 2년 전 0

반례를 다 찾아서 수정해도

틀렸다고나오네요

도대체 어떤 코너케이스가 들어가있길래

자꾸 틀리는걸까요

import sys

input = sys.stdin.readline
#4195번 친구 네트워크

parent = dict()
connected = dict()


#유니온 파인드 함수
def find(x):
    if parent[x] != x:
        return find(parent[x])
    return x

def union(x,y):
    unions = [find(x),find(y)]
    if unions[0] == unions[1]:
        print(connected[unions[0]])
        return
    unions.sort()
    
    parent[unions[1]] = unions[0]
    
    
    
    if unions[0] not in connected:
        connected[unions[0]] = 2
    else :
        if unions[1] in connected:
            connected[unions[0]] += connected[unions[1]]
        else :
            connected[unions[0]] += 1
    print(connected[unions[0]])
    
def solve():
    #친구 관계의 수만큼 입력
    for _ in range(int(input())):
        p1, p2 = input().split()
        
        if p1 not in parent:
            parent[p1] = p1
        if p2 not in parent:
            parent[p2] = p2
        
        union(p1,p2)
        
            
for _ in range(int(input())):
    solve()
    parent.clear()
    connected.clear()
    

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

문제

문제

출처

ICPC

44%에서 왜 틀리는걸까요...

zebulun86 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말