문제 설명 $N$개의 노드로 이루어진 트리가 주어지고 M개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라.https://www.acmicpc.net/problem/1240 제한 사항 풀이문제를 요약하면, N개의 노드와 N-1개의 간선으로 연결된 트리가 있고 두 노드가 주어졌을 때 두 노드 사이의 거리를 구하면 된다. 두 노드 사이의 거리를 구하는 건 사실 bfs를 통해 순회하면 된다.하지만 더 효율적인 방법이 있다.그 방법은 부모가 같을 때까지 한 칸씩 올려보며 부모가 같아질 때 그 노드에서부터 시작 노드까지의 거리를 구해서 더하면 된다.일반적인 방법은 노드의 depth를 맞추고 한칸씩 올리는 것이다.하지만, depth를 또 저장하고 싶지 않아 다른 방법을 썼다.hashs..
