링크 : https://www.acmicpc.net/problem/1922문제를 풀며 고민했던 점가중치가 있으니 다익스트라 알고리즘을 쓰면 되지 않을까?그래프 내에 사이클 판별은 유니온 파인드 알고리즘을 써야할 것 같다최소 스패닝 트리 문제인데 다익스트라 알고리즘과 유니온 파인드를 함께 쓰는게 맞을까?밟았던 단계다익스트라 구현 중 사이클 판별에 대한 의문이 생김유니온 파인드를 사용해야 한다는 점 발견최소 스패닝 트리에 대한 생각완전 탐색으로는 문제를 해결할 수 없다는 생각그리디한 알고리즘을 모색함크루스칼 알고리즘을 떠올림크루스칼로 구현package b1922;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea..