4195번 - 친구 네트워크
44%에서 막히시는 분들 참고하세요!44%에서 막히시는 분들 참고하세요!
저는 이 반례 고쳐서 통과했어요 참고하실 분들 참고하세요!
<INPUT>
1
9
a b
c d
e f
g h
b c
f g
d e
h a
b g
<OUTPUT>
2
4
8
저는 위의 반례들 다 맞게 나오는데 44%에서 틀리다가 이 반례 고쳐서 통과했으니 참고하세요!
위 반례들 다 통과했지만 여전히 44%에서 틀리신 분들... 혹시...저와 같은 분들이 계실까봐 남겨놓습니다
출력할 때
print(parents[i]) -> print(parents[find(i)])
로 항상 root의 값을 참조하도록 했더니 통과했습니다.
저는 두 그룹 합치는 과정에서 잘못해서 한참 헤매다가 아래 반례 찾아서 고치고 통과했습니다.
1 5 a b c d a c b e d f 2 2 4 5 6
사이클이 있을 수 있군요 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
beans3142 4년 전 32
44%에서 막히시는 분들 참고하세요!44%에서 막히시는 분들 참고하세요!