poia0304   2년 전

트리를 색칠 할 때 2가지 색만으로도 가능 할 것 같다는 생각이 들었는데 

반례를 찾아주시면 감사하겠습니다.

jh05013   2년 전

모든 트리를 2가지 색으로 칠할 수는 있지만, 2가지 색으로 칠하는 것이 최적이 아닐 수도 있습니다. 예제 입력을 2가지 색으로만 칠하면 12의 비용이 듭니다.

poia0304   2년 전

감사합니다!

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