PriorityQueueを使ったバージョン - oitoitoitoitの日記package NonStopTravel; import java.util.ArrayList; import java.util.List; import java.util.PriorityQueue; import java.util.Scanner; public class Main { class Node implements Comparable<Node>{ List<Integer> edges_to = new ArrayList<Integer>(); // 各エッジの接続先のノード番号 List<Integer> edges_cost = new ArrayList<Integer>(); // 各エッジのコスト // ダイクストラ法のためのデータ int index; // このノードのindex int cost = Integer.MAX_VALUE;
