stonejjun03   5년 전

문제에서 M의 범위가 주어지지 않았습니다. 

adfsfsf   5년 전

M의 범위가 주어지지 않더라도 풀 수 있을 것 같습니다. 모든 교차로에 연결된 도로 수는 각각 최대 5개라고 하였으니, 아무리 많아도 5 * N / 2개의 교차로를 가질 것입니다.(모든 지점이 5개의 도로와 연결되어 있다는 가정 하에)

또한, 모든 지점이 연결되어 있다고 하였으므로 최소 값은 N-1임을 알 수 있습니다.

즉, M의 범위는 N-1<= M <= 5*N/2임을 구할 수 있습니다.

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