tktj12   3년 전

66327481번 제출이 아래 코드로 만들어진 입력으로 실행하면 2초를 초과합니다.

아래 코드의 실행 결과를 txt 파일로 업로드 하겠습니다.

boj-1948.txt

정답 : 

10000

5000

해당 데이터는 문제의 조건을 모두 만족합니다.

사이클이 없음 : 모든 간선이 (출발점 < 도착점)을 만족함.

.

출발 도시 1에서 나가는 도로만 2개, 도착 도시 10000으로 들어오는 도로만 2개입니다.

.

모든 도시에 도달 가능, 모든 도시에서 도착 도시로 갈 수 있음 :

1번 도시에서 2,3번 도시로 갈 수 있음.

2, 3 번 도시에서 모두 4, 5번도시로 갈 수 있고

4, 5 번 도시에서 모두 6, 7번 도시로 갈 수 있고

...

9998, 9999번 도시에서 모두 10000번 도시로 갈 수 있습니다.

.

ps. 66327481은 제 처음 통과이고 위상 정렬을 쓰지 않은 코드입니다.

startlink   3년 전

재채점했습니다.

startlink   3년 전

이 데이터 추가해도 시간 초과는 발생하지 않지만, 시간이 유의미하게 느려져 추가했습니다.

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