adfsfsf   1년 전

그래프에서 DFS를 시작할 위치는 연결된 간선 수가 가장 적은 노드여야 합니다.

이를 고려한 케이스를 만들어봤습니다.

1과 3, 2와 4를 고르면 4개이지만 1에서 출발하면 경우에 따라 1과 2를 골라서 3을 출력하게 되는 케이스입니다.

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