2108: 미술관 관람 경로
[만든사람 : ]
문제 설명
미술관의 각 전시실의 연결 관계 그래프를 이용하여 관람 순서에 관계없이 한 번 방문한 전시실을 다시 방문하지 않으면서 모든 전시실을 관람할 수 있는 경로를 출력하는 프로그램을 작성하시오.
입력 설명
노드 수\((N)\)와 간선의 수\((M)\)가 입력된다.
M줄에 걸쳐 간선이 연결된 두 정점\((u_i, v_i)\)이 입력된다.
\(2 \le N \le 30\)
\(1 \le M \le \frac{N(N-1)}{2}\)
\(1 \le u_i,v_i \le N\)
M줄에 걸쳐 간선이 연결된 두 정점\((u_i, v_i)\)이 입력된다.
\(2 \le N \le 30\)
\(1 \le M \le \frac{N(N-1)}{2}\)
\(1 \le u_i,v_i \le N\)
출력 설명
중복 방문없이 관람할 수 있는 경로를 출력한다.
만약 방문할 수 없다면 "Impossible"을 출력한다.
만약 방문할 수 없다면 "Impossible"을 출력한다.
입력 예시 Copy
7 11
1 2
1 3
1 4
1 7
2 3
3 7
4 5
4 6
4 7
5 6
6 7
출력 예시 Copy
Special Judge는 출력 예시를 확인할 수 없습니다.