글 읽기 - 정점 방문을 어떻게 해야할지 모르겠습니다.

모든 정점의 차수가 짝수임을 확인한 이후 방문 순서 출력할 때, 어떤 제한 조건을 걸어서 항상 시작과 끝이 동일하게 나오도록 출력해야 할지 모르겠습니다.

어떤식으로든 방문만하면 그것이 항상 답이라고 보장이 되지 않다고 생각했기 때문에 특정 제한조건상에서 방문해야한다고 생각했습니다. 가령

0 1 0

1 0 1

0 1 0

인경우 dfs을 이용해서 방문시 1 -> 2 -> 3 -> 2 -> 1이 답인데, 1-> 2 -> 1이 나올수 있음으로 특정 제한 조건을 걸어줘야 하는데 그것이 뭔지 모르겠습니다

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

Baekjoon Online Judge