15746번 - Directory Traversal
문제의 조건만으로는 트리라는 사실을 알 수 없습니다.
하드링크가 가능한 파일시스템에서는 사이클도 있을 수 있고 같은 파일이 여러 디렉토리에 존재할 수 있습니다.
디렉토리 구조가 트리로 되어있다는 조건을 추가해주세요. 구체적으로는 rooted tree로 방향성이 정해진 방향 그래프여야 합니다.
댓글을 작성하려면 로그인해야 합니다.
kcm1700 2년 전
문제의 조건만으로는 트리라는 사실을 알 수 없습니다.
하드링크가 가능한 파일시스템에서는 사이클도 있을 수 있고 같은 파일이 여러 디렉토리에 존재할 수 있습니다.
디렉토리 구조가 트리로 되어있다는 조건을 추가해주세요. 구체적으로는 rooted tree로 방향성이 정해진 방향 그래프여야 합니다.