import java.io.*;import java.util.*;public class BJ1916 { //도시 , 비용 관련 Node 클래스 생성 static class Node implements Comparable { int city, cost; public Node(int city, int cost) { this.city = city; this.cost = cost; } @Override public int compareTo(Node o) { return this.cost - o.cost; } } public static void main(St..