1948번 - 임계경로
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은 제 처음 통과이고 위상 정렬을 쓰지 않은 코드입니다.
재채점했습니다.
이 데이터 추가해도 시간 초과는 발생하지 않지만, 시간이 유의미하게 느려져 추가했습니다.
댓글을 작성하려면 로그인해야 합니다.
tktj12 3년 전 1
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은 제 처음 통과이고 위상 정렬을 쓰지 않은 코드입니다.