4195번 - 친구 네트워크
유니온 파인드 방식으로 해서
부모가 둘다 없으면 한쪽을 부모로 설정하고 부모가 가진 노드의 수를 업데이트 합니다. // 자세한 설명은 코드에 있습니다
부모가 다르면 한쪽을 업데이트 하고 해당 부모의 노드수?를 받아서 더한 다음에 업데이트 하고 출력하는 방식으로 했는데
틀렸다고 나옵니다
반례 주실수 있나요?
댓글을 작성하려면 로그인해야 합니다.
cos8475 2년 전
유니온 파인드 방식으로 해서
부모가 둘다 없으면 한쪽을 부모로 설정하고 부모가 가진 노드의 수를 업데이트 합니다. // 자세한 설명은 코드에 있습니다
부모가 다르면 한쪽을 업데이트 하고 해당 부모의 노드수?를 받아서 더한 다음에 업데이트 하고 출력하는 방식으로 했는데
틀렸다고 나옵니다
반례 주실수 있나요?