chj5945   1년 전

제출번호 :

87772989

출발지 - 경유지 - 목적지가 있을때,  경유지에서 음의 사이클이 발생하는 경우 경유지에서 목적지까지 도달할 수 있는지를 판단합니다.

하지만 출발지에서 경유지까지 연결되어 있지 않다면, 사이클로 타지 못합니다.

따라서 아래 예제의 답은 1 4가 나와야하지만,

음의 사이클이 존재하고 경유지부터 목적지까지 연결되어있기때문에 -1이 출력됩니다.

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