cocogod   7년 전

dfs 를 이용한 완전탐색을 처음 짰는대 역시나 시간초과나서

메모라이징해서 저장했습니다.

저장되있는 값을 부르면 호출하는식으로 짯는대 예외가 있는듯 합니다 ..

도와주세요

vumbumy   7년 전

5 5
3 1
3 2
4 3
5 3
5 2


이와 같은 경우 1 2가 나와야 합니다!

vumbumy   7년 전

3 3

3 2
2 1
1 3


이와 같은 경우에도 1 2 3 이 나와야 합니다.

cocogod   7년 전

@vumbumy cycle이 존재하면 안되는군요!

감사합니다

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