글 읽기 - 입력 질문

juice3482 4년 전 0

건설 순서 입력에

1 2

2 1

같은 식으로 입력될수 있는건가요?(사이클)

아니라면 "각 건물은 한번씩만 지을수있습니다"와 같은 서술이 되어있어야할까요?

djm03178 4년 전 1

사이클이 있다면 한 건물을 짓기 위해 사이클 내의 다른 건물이 이미 지어져있어야 하기 때문에 서로 지을 수 없는 상태가 되므로, 모든 건물을 지을 수 없는 경우는 없다는 조건에 위배됩니다.

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