yulran   4년 전

아래와 같이 다이젝스트라로 최단거리를 구하는데

처음 풀이는 a,b형 중에 가장 거리가 짧은 것을 리턴하였는데 풀이가 틀리다고 나와서

두번째는 a,b형 중에 k개 모두 진서집에 도달 가능 여부를 확인하여 둘다 가능하면 최솟값인 것을 

하나만 도달하면 도달하는 것을 

둘다 k개가 안되면 -1로 바꿧는데 역시 틀리다고 나옵니다.

문제가 제대로 이해가 가지 않는데 알려주시면 감사하겠습니다.



단순 둘다 모두 도달 안되는경우(즉 a,b 둘다 0개) -1

아닌 경우 가장 작은값을 출력하면 됩니다.......


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