park780172   1년 전

어떤 한 리프 노드에서 다른 리프 노드들로 간다면, 모든 정점을 방문할 수 있기 때문에
(예를 들어, 예제1 그림을 참고하면, 1 → 2 → 6 → 7, 1 → 2 → 8 → 5 → 4 → 3 → 0 이렇게 2가지)

저도 처음에 리프 노드들의 개수 - 1이라고 생각했는데

이 생각이 왜 틀리는지

https://www.acmicpc.net/board/... 글의 @pichulia님 댓글을 읽어 봐도 잘 모르겠습니다.

혹시 좀 더 힌트 주시면 감사하겠습니다..

pichulia   1년 전

리프노드가 4개이면 노선 2개만으로도 충분합니다.

말씀하신 '어떤 한 리프노드'에서 '다른 리프노드"들"'에 가는게 아니라 '다른 리프노드'에 간다고 생각해보시길 바랍니다.

park780172   1년 전

@pichulia 

아 이해했습니다. 

감사합니다.

문제에서 '~모두 없애 버리고 버스 노선들을 새롭게 구성~'

라는 부분을 괜히 언급한게 아니군요.

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