6416번 - 트리인가?
제 코드는
위와같이 set으로만 풀었습니다. 즉 vertex 의 개수와 node 개수의 차이가 1인것만을 이용해서 풀었는데
만일 어떠한 옳은 테스트 케이스에서 노드의 방향 한개만 반대로 틀어버린다면 그것을 tree 가 안될것입니다.
그러나 제 코드는 그것에 대해서 구분하지 못합니다. 이러한 부분에서는 데이터 추가가 필요한거 같습니다.
댓글을 작성하려면 로그인해야 합니다.
aza1200 3년 전 1
제 코드는
위와같이 set으로만 풀었습니다. 즉 vertex 의 개수와 node 개수의 차이가 1인것만을 이용해서 풀었는데
만일 어떠한 옳은 테스트 케이스에서 노드의 방향 한개만 반대로 틀어버린다면 그것을 tree 가 안될것입니다.
그러나 제 코드는 그것에 대해서 구분하지 못합니다. 이러한 부분에서는 데이터 추가가 필요한거 같습니다.