[일반] 이거 이렇게 이해했는데 맞음?

[익명(175.117)]

https://gall.dcinside.com/mgallery/board/view/?id=physics2&no=749404

다들 20번 엄청 고능하게 풀었네..

전위가 똑같은 곳들을 마킹하고

제일 높은 곳에서 시작해서 낮은 곳에서 끝나는 해밀턴 경로를 잡음 <- 이부분이 찝찝함

경로 순서대로 일자로 쭉 나열한 다음 간선(저항)을 전부 표시함

이렇게 이해했는데 맞음?

뚫어져라 봐도 시원한 답이 안 나오는데