백준 간선 이어가기2 자바

- 알고리즘 분류 : 다익스트라 알고리즘 - 사용 언어 : JAVA 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static class Pos implements Comparable{ int idx; int length; public Pos(int idx, int length) { this.idx = idx; this.length = length; } @Override public int compareTo(Pos o) { return this.length - o.length; } ..