알고리즘 문제 Main Road

풀이

1. 시작점과 출발점을 찾아야함

  1.1. 임의의 끝점에서 다익스트라로 가장 먼 점 탐색

  1.1. 가장 먼 점에서 다익스트라로 다시 가장 먼 점 탐색

1. 시작점과 출발점 경로 내의 마트 탐색

  1.1. Main Road 내의 마트임을 표시

1. UnionFind를 변형하여 각 점별로 Main Road까지의 거리 계산