[14432] 우물 (머그컵 E번)

https://www.acmicpc.net/problem/14432 (머그컵 E번)

이 문제의 핵심은 문제 마지막문단에 있는 "(단, 임의의 마을 A에서 B까지 무조건 한 가지 경로가 존재한다.)" 이다.

다시말해 이 마을들간의 관계는 트리형태이고, 

따라서 한점을잡아 root로 간주하여 DFS로 탐색하면서 값을 갱신해주면 정답을 도출해 낼 수 있다.