1504번 - 특정한 최단 경로
41314681번 제출
경로가 없는 경우를 제대로 처리하지 않는 코드를 저격합니다.
위 제출을 시간초과 나게 만드는 데이터도 추가 부탁 드립니다.
다중 간선을 이용한 데이터인데, 혹시 다중 간선이 없어야 한다면 대신 지문을 수정 부탁 드립니다.
41510391번 제출 (위 제출의 WA 수정 버전)
1.in 1.out
기존 데이터에는 중복 간선이 없는 것 같긴 하네요.
위에서 올린 시간초과 데이터에 가중치 제한을 벗어나는 데이터가 있어서 새로 만든 데이터 2개로 대체합니다.
1_fix.in 1_fix.out
2.in 2.out
이 데이터들은 로컬에서 1분 정도 도네요.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
alex9801 4년 전 3
41314681번 제출
경로가 없는 경우를 제대로 처리하지 않는 코드를 저격합니다.