2637번 - 장난감 조립
중간 부품을 만드는 과정에 사이클이 발생할 수도 있을 것 같은데(실제로는 불가능하겠지만..) 그 정보는 문제에서 알 수 없나요?
말씀하신 "실제로는 불가능하겠지만"이 암시적으로 적용된다고 보시면 됩니다.
입력 부분의 "두 중간 부품이 서로를 필요로 하는 경우가 없다." 로 알 수 있는 거 같습니다.
댓글을 작성하려면 로그인해야 합니다.
mhkim4886 4년 전
중간 부품을 만드는 과정에 사이클이 발생할 수도 있을 것 같은데(실제로는 불가능하겠지만..) 그 정보는 문제에서 알 수 없나요?