반응형
풀이
1. 시작점과 출발점을 찾아야함
1.1. 임의의 끝점에서 다익스트라로 가장 먼 점 탐색
1.1. 가장 먼 점에서 다익스트라로 다시 가장 먼 점 탐색
1. 시작점과 출발점 경로 내의 마트 탐색
1.1. Main Road 내의 마트임을 표시
1. UnionFind를 변형하여 각 점별로 Main Road까지의 거리 계산
반응형
'알고리즘' 카테고리의 다른 글
백준 7576 토마토 Java (0) | 2021.08.09 |
---|---|
알고리즘 문제 자물쇠 (0) | 2021.08.06 |
알고리즘 인덱스 트리, 세그먼트 트리 (0) | 2021.07.30 |
백준 12015 가장 긴 증가하는 부분 수열2 Java (0) | 2021.07.29 |
백준 11053번 가장 긴 증가하는 부분 수열 Java (0) | 2021.07.14 |