20010번 - 악덕 영주 혜유
마을의 수 N=1이 되면 서로 다른 두 마을이 주어지는 교역로는 존재할 수 없습니다. 따라서 마을의 수는 1이 될 수없습니다.
첫 번째 줄에는 마을의 수 N(1 ≤ N ≤ 1,000)과
->
첫 번째 줄에는 마을의 수 N(1 < N ≤ 1,000)과
존재할 수 없으면 "서로 다른 두 마을 사이에 건설할 수 있는 교역로는 최대 하나뿐이다."가 참이므로, N=1인 데이터는 조건에 위배되지 않습니다.
https://en.wikipedia.org/wiki/...
그리고 조건에 위배된다고 하여도, 지문을 수정할 이유는 없습니다. 더 직관적인 지문을 위해서 굳이 strict한 범위를 지정하지 않는 경우는 많습니다.
댓글을 작성하려면 로그인해야 합니다.
sherryx 1년 전
마을의 수 N=1이 되면 서로 다른 두 마을이 주어지는 교역로는 존재할 수 없습니다. 따라서 마을의 수는 1이 될 수없습니다.
첫 번째 줄에는 마을의 수 N(1 ≤ N ≤ 1,000)과
->
첫 번째 줄에는 마을의 수 N(1 < N ≤ 1,000)과