leechhe   1년 전

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

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

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

Nada   1년 전

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

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

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

leechhe   1년 전

감사합니다 :)

baekjoon   1년 전

책에 오류가 있었습니다.

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


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