2150번 - Strongly Connected Component
scc 와 tarjan 구현부는 알고리즘 문제해결 전략에 나오는 코드 거의 그대로 사용했고
출력 부분만 조건에 맞게 수정했습니다. 그런데 왜 틀렸는지 모르겠네요 ㅠㅠ
알려주시면 감사하겠습니다.
finished[here] = 1을 하면 안되고
그 위에 while( 1 ) 문 안에서 finished[t] = 1로 변경해야
맞을 것 같네요. 그렇게 수정하니 맞았습니다.
감사합니다 :)
책에 오류가 있었습니다.
http://book.algospot.com/tarjan.html
책 정오표를 보면 마지막에 finished를 체크하는데 scc 함수를 보면 조건에 finished를 이용하는게 없는데 굳이 체크하는 이유가 있나요?
댓글을 작성하려면 로그인해야 합니다.
leechhe 8년 전
scc 와 tarjan 구현부는 알고리즘 문제해결 전략에 나오는 코드 거의 그대로 사용했고
출력 부분만 조건에 맞게 수정했습니다. 그런데 왜 틀렸는지 모르겠네요 ㅠㅠ
알려주시면 감사하겠습니다.