beans3142   4년 전

44%에서 막히시는 분들 참고하세요!44%에서 막히시는 분들 참고하세요!

junu0124   4년 전

저는 이 반례 고쳐서 통과했어요 참고하실 분들 참고하세요!

<INPUT>

1

9

a b

c d

e f

g h

b c

f g

d e

h a

b g

<OUTPUT>

2

2

2

2

4

4

8

8

8

110000110101   4년 전

저는 위의 반례들 다 맞게 나오는데 44%에서 틀리다가 이 반례 고쳐서 통과했으니 참고하세요!

bono521   4년 전

위 반례들 다 통과했지만 여전히 44%에서 틀리신 분들... 혹시...저와 같은 분들이 계실까봐 남겨놓습니다


출력할 때 

print(parents[i]) -> print(parents[find(i)])

로 항상 root의 값을 참조하도록 했더니 통과했습니다.

busbtvi   3년 전

저는 두 그룹 합치는 과정에서 잘못해서 한참 헤매다가 아래 반례 찾아서 고치고 통과했습니다.

jyeol39   3년 전

이 반례 고치고 44% 해결했습니다.

1
5
a b
c d
a c
b e
d f

2
2
4
5
6

specialjin1   3년 전

사이클이 있을 수 있군요 감사합니다!

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