11779번 - 최소비용 구하기 2
이미 방문한 정점을 다시 방문하는 코드가 통과됩니다. https://www.acmicpc.net/source...
이 코드가 스택에서 1792ms가 걸리도록 하는 케이스를 만들었습니다. 원리는 http://www.secmem.org/blog/201... 에 설명한 것과 비슷하며, 중복 간선이 있어도 된다는 점을 이용했습니다.
1.in 1.out
1916번 문제도 마찬가지로 통과되니 (https://www.acmicpc.net/source...) 이쪽에도 같이 추가해주세요. 출력은 1.out에서 첫 번째 줄만 남기면 됩니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
djm03178 2년 전
이미 방문한 정점을 다시 방문하는 코드가 통과됩니다. https://www.acmicpc.net/source...
이 코드가 스택에서 1792ms가 걸리도록 하는 케이스를 만들었습니다. 원리는 http://www.secmem.org/blog/201... 에 설명한 것과 비슷하며, 중복 간선이 있어도 된다는 점을 이용했습니다.
1.in 1.out
1916번 문제도 마찬가지로 통과되니 (https://www.acmicpc.net/source...) 이쪽에도 같이 추가해주세요. 출력은 1.out에서 첫 번째 줄만 남기면 됩니다.