li_la_4   4년 전

코사라주 알고리즘으로 작성했습니다. 

SCC가 하나밖에 안 잡히는데 테케에는 3개 이거든요 ㅜㅜ

DFS한번으로 끝난 건가요..? 어떻게 되었는지 모르겠네요 ㅠㅠㅠ

kwakws0627   4년 전

16번째 줄 dfs 함수 안에서 스택 안에 넣는 순서가 좀 이상한 거 같네요.

x 에서 출발해서 도착할 수 있는 모든 노드들을 먼저 스택 안에 넣은 후에 마지막에 x가 스택안에 들어가야 합니다.

20번째 줄을 22번째 for 문 다음으로 옮기고 실행하니까 컴포넌트 개수는 3개로 정상 출력됩니다.

li_la_4   4년 전

최종 부모가 맨 마지막에 스택에 들어가야 하네요 

고맙습니다 덕분에 해결했어요

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