2472번 - 체인점
문제에서 M의 범위가 주어지지 않았습니다.
M의 범위가 주어지지 않더라도 풀 수 있을 것 같습니다. 모든 교차로에 연결된 도로 수는 각각 최대 5개라고 하였으니, 아무리 많아도 5 * N / 2개의 교차로를 가질 것입니다.(모든 지점이 5개의 도로와 연결되어 있다는 가정 하에)
또한, 모든 지점이 연결되어 있다고 하였으므로 최소 값은 N-1임을 알 수 있습니다.
즉, M의 범위는 N-1<= M <= 5*N/2임을 구할 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
stonejjun03 5년 전
문제에서 M의 범위가 주어지지 않았습니다.