1504번 - 특정한 최단 경로
양방향으로 연결되어있어서
들리는 정점 a, b를 다익스트라로 구하고 아래 두개의 값중 Min 을 사용하였습니다..
(1->a) -> (a-> b) -> (b->v)
(1->b) -> (b->a) -> (a->v)
어떤 반례가 있는지 찾기가 너무 어렵습니다..
reduce에서 v + 1 이 아니라 e + 1을 썻어야하네요
아숩..
댓글을 작성하려면 로그인해야 합니다.
dongsuni 1년 전
양방향으로 연결되어있어서
들리는 정점 a, b를 다익스트라로 구하고 아래 두개의 값중 Min 을 사용하였습니다..
(1->a) -> (a-> b) -> (b->v)
(1->b) -> (b->a) -> (a->v)
어떤 반례가 있는지 찾기가 너무 어렵습니다..