kengh2472   5년 전

트리인지 아닌지 여부를 판단하는 문제 같아서 int배열에 값을 주어 확인하는 방법으로 코드를 작성하였습니다. 배열의 크기는 임의로 100001로 설정했습니다.

질문에 0 0 일 때(노드가 없을 때)에도 트리가 성립한다는 조건을 추가하였습니다. ex_M은 입력받은 정점에서 가장 큰 정점을 찾아 조금이나마 시간을 줄여보고자 했습니다.

트리 판별에는 root가 1개가 아닌경우와 들어오는 간선이 1보다 클경우, 모든 정점의 개수 - 1은 모든 간선의 개수와 같다 조건도 추가하였습니다.

계속 틀렸습니다가 나와서 질문드립니다..

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