js0304   1년 전

안녕하세요,

bfs로 도착점 연결 여부 확인하는 방법으로 풀었으나

다른 방법은 왜 틀리는지 궁금하여 조언 구해봅니다.

i == N-1일 때 업데이트 되는 노드들을 리스트에 저장하고, 그 안에 도착점이 있으면 "Gee"를 포함하도록 구성했으나 틀렸습니다.

반례가 안 떠올라 도움 요청드립니다.

coxld   1년 전

반례 드립니다. (https://stack07142.tistory.com...)

js0304   1년 전

처음에 아예 큰 차이로 업데이트 되면 끝까지 음의 사이클 영향을 받지 않는 경우가 생기는군요.

미처 생각하지 못한 부분이었네요 감사합니다!

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