sherryx   1년 전

마을의 수 N=1이 되면 서로 다른 두 마을이 주어지는 교역로는 존재할 수 없습니다. 따라서 마을의 수는 1이 될 수없습니다.

첫 번째 줄에는 마을의 수 N(1 ≤ N ≤ 1,000)과 

->

첫 번째 줄에는 마을의 수 N(1 < N ≤ 1,000)과 

Green55   1년 전

존재할 수 없으면 "서로 다른 두 마을 사이에 건설할 수 있는 교역로는 최대 하나뿐이다."가 참이므로, N=1인 데이터는 조건에 위배되지 않습니다.

https://en.wikipedia.org/wiki/...

Green55   1년 전

그리고 조건에 위배된다고 하여도, 지문을 수정할 이유는 없습니다. 더 직관적인 지문을 위해서 굳이 strict한 범위를 지정하지 않는 경우는 많습니다.

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