3ddb54758e09438da4411e0ff1bc9d13.zip

// INFO BEGIN // // User = 201910005530(廖晓) // Group = JAVA // Problem = 城市规划 // Language = JAVA // SubmitTime = 2019-09-15 17:05:48 // // INFO END import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner= new Scanner(System.in); int N=scanner.nextInt(); int M=scanner.nextInt(); int K=scanner.nextInt(); int m[]=new int[M]; int a[]=new int[N-1]; int b[]=new int[N-1]; int c[]=new int[N-1]; int num[]=new int[M]; int e; for(int i=0;i<M;i++){ m[i]=scanner.nextInt(); } for(int j=0;j<N-1;j++){ a[j]=scanner.nextInt(); b[j]=scanner.nextInt(); c[j]=scanner.nextInt(); } for(int i=0;i<M;i++){ for(int k=0;k<N-1;k++){ if(m[i]==a[k]){ for(int n=0;n<M;n++){ if( b[k]==m[n]){ num[i]=c[k]; }else{ for(int j=0;j<N-1;j++){ if(b[k]==a[j]&&m[n]==b[j]){ num[i]=c[j]+c[k]; } } } } }else { num[i]=c[i]+c[k]; } } } e=num[0]; for(int i=0;i<M;i++){ if(e>num[i]){ e=num[i]; } } System.out.print(e); } }