degurii   3년 전

제가 제출했던 채점번호  7331277  코드를 보면,

시작점 s와 도착점  e, 그 사이의 정점 x, y가 있을 때

s -> x -> y -> e

같은 그래프에서 

(s->y 까지의 최단거리 + y->e 까지의 최단거리) == (s -> e까지의 최단거리)

일때 단순히 x -> y를 최단경로에 포함된 간선으로 처리합니다.

따라서 아래 데이터처럼 돌아가는 길이 최단경로인 경우에는 틀려야하는데 채점결과 ac가 뜹니다.


startlink   3년 전

데이터 추가했습니다.

https://www.acmicpc.net/rejudg...

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