m00nding   8달 전

벨만 포드로 최대 경로를 구하는 문제임을 안다면

dist 배열 전체를 0으로 초기화 하고 벨만포드를 돌린 뒤, 배열의 최댓값이 100을 넘지 않으면 최댓값이 정답입니다.

0인 점이 사라지면 반드시 양수 사이클입니다.

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