aza1200   3년 전

제 코드는 

위와같이 set으로만 풀었습니다. 즉 vertex 의 개수와 node 개수의 차이가 1인것만을 이용해서 풀었는데 

만일 어떠한 옳은 테스트 케이스에서 노드의 방향 한개만 반대로 틀어버린다면 그것을 tree 가 안될것입니다. 

그러나 제 코드는 그것에 대해서 구분하지 못합니다. 이러한 부분에서는 데이터 추가가 필요한거 같습니다. 

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