1865번 - 웜홀
벨만포드로 Negative Cycle을 찾는 방식을 사용하였습니다. 목적이 Negative Cycle을 찾는 것이기 때문에, 시작점을 두지 않고 초기 distance는 모두 987654321로 설정하였습니다.
잘못된 점이나 반례를 알려주시면 감사하겠습니다.
50, 51번째 줄이요! 두 지점을 연결하는 도로는 여러 개 있을 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
googy 2년 전
벨만포드로 Negative Cycle을 찾는 방식을 사용하였습니다. 목적이 Negative Cycle을 찾는 것이기 때문에, 시작점을 두지 않고 초기 distance는 모두 987654321로 설정하였습니다.
잘못된 점이나 반례를 알려주시면 감사하겠습니다.