dokrsky   7달 전

문제에 주어진 예제를 보면,  1 -> 5를 가려면

1 -> 4 -> 3 -> 5 하면 최소비용이 3인데, 예제는 4라고 나와있네요

그러니까 정답이

4

3

1 3 5

가 아니라

3

4

1 4 3 5 

아닌가용?


아니면 제가 잘못 된 생각을 가지고있는건지 ㅠㅠ

lmn1349   7달 전

제 생각이지만 문제에 "버스가 도착점에서 출발점으로 갈 순 없다."를 추가하거나 피의 재채점을 해야겠네요.

dokrsky   7달 전

방향있는 그래프여서 그런거같네요 ...문제에 명시되어있지 않아서 이상하게 생각했나봅니다 ㅠ

baekjoon   7달 전

한 도시에서 출발해서 다른 도시에 도착하는 버스라 단방향을 의미하는 것 같습니다.

dokrsky   7달 전

lmn1349 님, baekjoon님 두 분다 감사합니다!!

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