2개의 댓글이 있습니다.
-
-
sven -
책에 오류가 있었다는 것 같습니다.
http://book.algospot.com/tarjan.html
10년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
책에 오류가 있었다는 것 같습니다.
http://book.algospot.com/tarjan.html
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
shinhj88
Strongly Connected Component
강결합 컴포넌트 알고리즘을 jongman책 대로 작성하였는데 오답이 뜨는데 무슨이 유때문이지 모르겠습니다.
introduction to algorithms 에서 배운대로 DFS를 한번 돌린후 finish타임의 역순으로 다시 DFS 역방향 간선을 이용하여 문제를 풀었을땐 답이나오는데 제가 어떤 부분을 잘못하였는지 찾지못해서 도움을 요청합니다. 도와주세요~~
이것은 정답이 나왔던 코드입니다.
11년 전