import java.util.*; public class Main { public static long []daan; public static void main(String []args){ Scanner ner=new Scanner(System.in); int n=ner.nextInt();//顶点总数 int p=ner.nextInt();//边的数量 edge[]A=new edge[p]; //输入顶点之间的关系,不包括0,列如:1 2 3 1是开始顶点,2是到达顶点,3是所用距离 for(int i=0;i