1738번 - 골목길
제출번호 :
출발지 - 경유지 - 목적지가 있을때, 경유지에서 음의 사이클이 발생하는 경우 경유지에서 목적지까지 도달할 수 있는지를 판단합니다.
하지만 출발지에서 경유지까지 연결되어 있지 않다면, 사이클로 타지 못합니다.
따라서 아래 예제의 답은 1 4가 나와야하지만,
음의 사이클이 존재하고 경유지부터 목적지까지 연결되어있기때문에 -1이 출력됩니다.
댓글을 작성하려면 로그인해야 합니다.
chj5945 1년 전
제출번호 :
출발지 - 경유지 - 목적지가 있을때, 경유지에서 음의 사이클이 발생하는 경우 경유지에서 목적지까지 도달할 수 있는지를 판단합니다.
하지만 출발지에서 경유지까지 연결되어 있지 않다면, 사이클로 타지 못합니다.
따라서 아래 예제의 답은 1 4가 나와야하지만,
음의 사이클이 존재하고 경유지부터 목적지까지 연결되어있기때문에 -1이 출력됩니다.