#165

트리 순회

아래와 같이 트리가 하나 주어진다.

당신은 트리 위의 정점 하나를 시작점으로 해서, 간선을 통해 정점에서 또 다른 정점으로 이동할 수 있다. 단, 간선을 통해서 최대 번 밖에 이동할 수 없다.

당신의 목표는, 간선을 통해 이동해 최대한 많은 정점들을 방문하는 것이다.

하나의 정점은 여러 번 방문할 수 있으나, 중복해서 세지는 않는다.

목표를 달성했다면 반드시 제출을 해야 득점할 수 있다.

"초기화" 버튼을 누르면 모든 이동 및 시작점 선택을 취소하고, 초기 상태로 돌아간다. "되돌리기" 버튼을 누르면 가장 최근에 한 이동(또는 시작점 선택)을 취소한다.

문제를 해결하는 도중에 제출하면 현재까지의 방문상태가 저장된다.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.

문제를 해결하려면 로그인해 주세요.

#165

아래와 같이 트리가 하나 주어진다.

당신의 목표는, 간선을 통해 이동해 최대한 많은 정점들을 방문하는 것이다.

하나의 정점은 여러 번 방문할 수 있으나, 중복해서 세지는 않는다.

목표를 달성했다면 반드시 제출을 해야 득점할 수 있다.

문제를 해결하는 도중에 제출하면 현재까지의 방문상태가 저장된다.

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.

문제를 해결하려면 로그인해 주세요.