2782번 - 로맨틱 왕
너비우선 탐색으로 왕->나무->왕비 순으로 가는 경로중 최대 개수의 선물을 가지고 갈 수 있는 것을 보면 되는 것 아닌가요?
나무 여러 개를 지나도 마지막 나무에서 선물을 다 고르는 것이 최선이 아닌가요?
한 나무에서 한번만 선물을 가져갈 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
johnny8337 1년 전
너비우선 탐색으로 왕->나무->왕비 순으로 가는 경로중 최대 개수의 선물을 가지고 갈 수 있는 것을 보면 되는 것 아닌가요?
나무 여러 개를 지나도 마지막 나무에서 선물을 다 고르는 것이 최선이 아닌가요?