angs91   1년 전

1에서 각 노드의 최단경로,

p1에서 각 노드의 최단경로,

p2에서 각 노드의 최단경로를 구해서

만약 (1->p1, 1->p2, 1->N) 세가지가 모두 갈수있는 경로일때

MIN( 1->p1->p2->N, 1->p2->p1->N) 값을 출력하게 했습니다.


90%에서 WA가 되는데 반례가 생각이 안납니다 ㅠㅠ 조언 부탁드리겠습니다.

jwg8679   1년 전

p1으로 가는 경로가 막혀있어도 p2로 갈 수 있으면 목적지까지 갈 수도 있습니다 -1 조건에서 or로 걸러버리시면 p1이 막혀있고 p2를 통해 목적지로 가는 경로를 못 찾을 것 같네요

angs91   1년 전

두개 다 들려야하니 한개 노드라도 막혀있으면 불가능한 경우 아닌가요?

angs91   1년 전

오타로 인한 오답이었습니다 ㅠㅠ

72 Line에 p2를 p1이라고 썻네요

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