#165

트리 순회

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

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

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

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

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

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

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

문제 해결이 끝난 후 반드시 ‘제출’ 버튼을 눌러 제출해 주세요.
문제를 해결하려면 로그인해 주세요.

문제 형식

    인터랙티브

출처

  • KOI 2022 1차대회 고등부 1교시 15번
  • KOI 2022 1차대회 중등부 1교시 16번
  • KOI 2022 1차대회 초등부 1교시 19번
연습하기도전하기함께하기보고 배우기
공지사항 · 이용안내
회원가입로그인
연습하기도전하기함께하기보고 배우기공지사항 · 이용안내