leechhe   8년 전

scc 와 tarjan 구현부는 알고리즘 문제해결 전략에 나오는 코드 거의 그대로 사용했고

출력 부분만 조건에 맞게 수정했습니다. 그런데 왜 틀렸는지 모르겠네요 ㅠㅠ

알려주시면 감사하겠습니다.

Nada   8년 전

finished[here] = 1을 하면 안되고

그 위에 while( 1 ) 문 안에서 finished[t] = 1로 변경해야

맞을 것 같네요. 그렇게 수정하니 맞았습니다.

leechhe   8년 전

감사합니다 :)

baekjoon   8년 전

책에 오류가 있었습니다.

http://book.algospot.com/tarjan.html


dsa2341   4년 전

책 정오표를 보면 마지막에 finished를 체크하는데  scc 함수를 보면 조건에 finished를 이용하는게 없는데 굳이 체크하는 이유가 있나요?

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