도시 A와 B를 연결하는 도로를 A-B라고 부르겠습니다.

본문은 예제 1번에 대해서 설명하고 있는데요,

이 도시에 원래 도로는 X개만 존재합니다.

또한 임의로 선택한 도시 P에서 Q로 가는 경로가 항상 존재하게끔 존재합니다.

문제 풀이자는 X의 최솟값을 구해야 합니다.

예를 들어 도로 1-2밖에 없다면 도시 2에서 3으로 갈 수 없으므로 1개는 안 됩니다.

2개라면? 3개라면? 이런 식으로 추론을 합니다.

본문에서는 1-2, 2-3, 1-4, 3-4, 4-5, 3-5라는 6개의 도로가 있다면 모든 도시간에 경로가 있으면서

동시에 주어진 입력과 정확하게 같은 최단경로가 계산될 수 있으므로 X=6이라고 말하고 있습니다.

이제 문제 풀이자는 그 6개의 도로의 거리의 합 55를 출력하면 됩니다.