gguri4549   3년 전

N, M 의 범위가 모두 1부터 인데, 


N = 1 인경우 시작점과 끝점이 같은 간선이 없기에 M 이 1 이상일 수가 없는 것 아닌가요?

N의 범위를 2부터로 수정해야하는게 아닌지 궁금합니다.

hjroh0315   3년 전

상관없습니다.

1 <= N으로 명시되었다고 해서 N=1인 입력이 존재할 필요는 없습니다. 그냥 조건을 모두 만족한다면 정당한 입력이다 라고 생각하시면 됩니다.

cho960422   2년 전

반례를 찾을 때 이 조건에 대해 저도 생각해봤는데 이건 수정되어야 하는 부분이 아닌가 생각합니다. 조건대로라면 N이 1이고 M도 1인 경우가 있어야 하는 논리가 성립되니까요. N이 1인 경우 M은 0이 되므로 범위가 0부터 시작하는게 맞지 않나 생각합니다.

hjroh0315   2년 전

상관없습니다. 실제 데이터에서 N의 최솟값이 2이더라도, 결론적으로 모두 1 <= N을 만족하므로 정당한 입력입니다. 어떤 제한을 만족하는데 다른 제한을 만족하지 않을 수 있는지와 무관하게, 주어진 모든 제한을 완전히 만족하면 정당한 입력입니다.

cho960422   2년 전

문제에서 발생할 수 있는 모든 경우를 포함할 수 있으면 정당한 입력이라는 말씀이시군요. 이해했습니다 감사합니다.

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