Problem Solving

문제 상황을 잘 생각해보자.

안에서부터 각 동심원에 대해 다음과 같은 DP식을 생각해보자.

위쪽동네 소가 마리, 아래쪽 소가 마리라고 해보자.

이분 그래프라면 쾨닉의 정리로 딸깍인데 ㅋㅋ

생각하기 쉽게, 번 주제인 "그팩주" 근처에서 생각해보자.

흠, 결국 마지막에 사용한 모든 숫자들은 하나의 범위로 나타날 것 같다.

여우가 있을 수 있는 점의 개수는 개, 방금 움직인 거리의 경우의 수는 개 존재하는 것 같다.

문제에서 주어진 그래프는 트리로 보인다.

의 추로 모든 양의 정수를 측정할 수 있음이 자명하다.

첫번째 / 마지막 전구를 제외하고는, 그리디하게 끄는 규칙이 가능하다.