3587jjh   4년 전

정점의 개수나 정점 번호의 범위 등 범위가 하나도 안적혀있고 채점 데이터도 이상한 것 같습니다.

앞선 분이 질문했던 케이스

1 2 2 3 3 1 4 5 0 0
-1 -1

와 같은 경우, 들어오는 간선이 하나도 없는 4번 정점이 루트가 되는데

루트에서 1,2,3번 정점으로 가는 경로가 없음에도 불구하고 이를 트리라고 판단해야만

AC를 받을 수 있습니다. 채점 번호: 14423443

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