rlj1202   12일 전

블로그에 있는 많은 코드들을 보면 자신의 low를 업데이트 할 때 backedge가 아님에도 부모의 dfn으로 자신의 low를 업데이트하고 있습니다. 영문으로 검색하면 부모 여부를 확인하는 코드가 대부분이였구요. low[A] = B 를 "A정점은 B정점에서 우회해서 올 수 있다" 라고 해석한다면... 부모노드까지 보아도 해석에 큰 문제가 없기 때문일까요??

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