1043번 - 거짓말
파티마다 최소 값을 가진 부모 노드를 구성원의 부모로 설정하도록 로직을 짰고, 마지막에 파티의 부모가 목격자들의 부모와 같은 경우가 없다면 카운트를 증가하게 했습니다. 틀리는 이유를 알려주실 고수님 계실까요?ㅜ
14번째 줄에서 parent[v]에 _min을 대입하는 것 대신, parent[find_parent(v)]에 _min을 대입하여야 합니다.
감사합니다! parent[find_parent(v)] 말고 parent[parent[v]]로 했습니다!
댓글을 작성하려면 로그인해야 합니다.
owenyi3207 2년 전