1 import java.util.Scanner; 2 3 public class Shortway{ 4 int[][] e=new int[7][7]; 5 int[][] a={{0,0,0},{1,2,1},{2,4,2},{3,2,2},{4,5,3},{3,6,1},{1,3,3}}; 6 int inf=99999; 7 int[] book=new int[7]; 8 int[] con=new int[7]; 9 public static void main(String args[]){ 10 Shortway s=new Shortway(); 11 s.go(); 12 } 13 public void go(){ 14 scannin(); 15 int u; 16 17 for(int i=1;i<=6;i++){ 18 book[i]=1; 19 } 20 for(int i=1;i<=6;i++){ 21 con[i]=e[1][i]; 22 } 23 for(int i=1;i<=6;i++){ 24 System.out.print(con[i]); 25 } 26 for(int n=1;n<=5;n++){ 27 int j=1; 28 int temp=inf; 29 for(int i=1;i<=6;i++){ 30 if(book[i]!=0&&con[i]<temp){ 31 temp=con[i]; 32 j=i; 33 } 34 } 35 u=j; 36 System.out.println(u); 37 book[u]=0; 38 for(int i=1;i<=6;i++){ 39 if(book[i]!=0&&con[i]>con[u]+e[u][i]){ 40 con[i]=con[u]+e[u][i]; 41 } 42 } 43 } 44 45 for(int i=1;i<=6;i++){ 46 System.out.println(con[i]); 47 } 48 } 49 public void scannin(){ 50 /* for(int i=1;i<=6;i++){ 51 for(int j=1;j<=3;j++){ 52 Scanner scanner = new Scanner(System.in); 53 a[i][j]=scanner.nextInt(); 54 } 55 } */ 56 for(int i=1;i<=6;i++){ 57 e[a[i][0]][a[i][1]]=a[i][2]; 58 } 59 for(int i=1;i<=6;i++){ 60 for(int j=1;j<=6;j++){ 61 if (i==j){ 62 e[i][j]=0; 63 }else if(e[i][j]==0){ 64 e[i][j]=inf; 65 } 66 } 67 } 68 69 } 70 }