문제 https://www.acmicpc.net/problem/1848 1번 동굴에서 시작해서 동굴을 탐색하고, 다시 1번으로 나오는 최단거리를 찾는 문제.. 조건은 다음과 같다. 대회의 목표는 시작방에서 출발하여 동굴 내부를 달려, 다시 시작방으로 되돌아 와 빠져 나오는 것인데, 그 경로는 참가자가 마음대로 정할 수 있지만 두 가지 조건을 지켜야 한다. 첫째 조건은, 시작방 이외의 방을 최소한 하나는 거쳐야 한다는 것이며, 둘째 조건은, 어떤 방과 터널도 최대 한 번밖에 방문할 수 없다는 것이다. (시작방은 물론 두 번 방문하게 되므로 예외이다.) 첫째 줄에 n과 m이 주어진다. (3≤n≤5000, 3≤m≤10000) 이는 각각 동굴 내부의 방의 개수와, 터널의 개수를 나타낸다. 이어지는 m개의 줄에는..