5103 : 그래프 마스터

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$ 개의 정점을 가진 그래프에서 모든 정점의 차수가 $K$ 인 정규 그래프를 구성할 수 있는지 판정하십시오.

[제약 조건]
• \le N, K \le 100$
• 입력되는 모든 값은 정수입니다.

첫째 줄에 두 정수 , K$ 가 공백으로 구분되어 주어집니다.

가능하면 `Yes`, 아니면 `No`를 출력하십시오.

4 2

Yes

차수의 합이 짝수여야 하며 $K < N$ 이어야 합니다.