不想套C++高精的同学可以用java大数+各种最短路算法实现这里用了dijkstra  // package nc3856; import java.io.*; import java.math.BigInteger; import java.util.PriorityQueue; public class Main { static StreamTokenizer cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); static int n, m, head[], tot; stat...