[BOJ - 1240] 노드 사이의 거리

백준알고리즘 2020. 5. 1. 01:27

1240번: 노드사이의 거리

N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라.

www.acmicpc.net

이 문제는 풀이가 여러개 있을텐데

BFS, 다익스트라, 부모를 찾아가게 하는 DFS응용풀이

근데 그냥 그중에서 다익스트라 풀이를 써서 문제를 풀었다.

별로 설명할것은 없고, N,M의 범위가 상당히 작은편이라 그냥 케이스마다 다익스트라를 돌려도

시간초과가 절대 나지 않는 문제다.

W's Blog W's Blog