vhxpffltm12   3년 전

문제 예제는 잘 나오는데 시간초과가 나오네요..ㅠ 도와주세요

lyzqm   3년 전

N번 완전탐색으로는 시간초과가 날 수 밖에 없습니다.

이미 방문했던 정점에대해 메모이제이션하여 dp를 이용하면 푸실 수 있습니다.

jh05013   3년 전

완전탐색이 아니라 그냥 모든 정점을 방문하기만 하는 DFS를 쓰신 것 같은데, 그 방법으로 가장 긴 경로가 나온다는 보장은 전혀 없습니다.

chogahui05   3년 전

위상 정렬로 풀어보세요.

어떻게 푸는지는 안 알려드릴거에요.

vhxpffltm12   3년 전

조언들 감사합니다~ 다시 풀어볼께요.

chogahui05   3년 전

문제 추천을 원하신다면 제가 생각했을 때 단순한(?) 그래프여서

위상정렬만을 이용해서 사이클을 detect 할 수 있는 문제들을 추천해 드리겠습니다..


9521번 색칠 공부라던지..

9466번 텀 프로젝트라던지..

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