import java.io.IOException; import java.util.StringTokenizer; class grafos_c{ public grafos_c(){ String s=""; int c=0; int x,y,no,val,cpairs,v1,v2; int[][] risk; while((s=readLn(1000))!= null){ c++; risk = new int[21][21]; for(x=1;x<=20;x++){ for(y=1;y<=20;y++){ if(x!=y) risk[x][y]=100; else risk[x][y]=0; } } System.out.println("CENAS"); for(x=1;x<21;x++){ for(y=1;y<21;y++){ System.out.print(risk+" "); } System.out.println(); } System.out.println("FIM DE CENAS"); for(x=1;x<19;x++){ StringTokenizer st = new StringTokenizer(s); no=Integer.parseInt(st.nextToken()); for(y=1;y<=no;y++){ val=Integer.parseInt(st.nextToken()); risk[x][val]=1; risk[val][x]=1; } // read next s=readLn(1000); } System.out.println("Test Set #"+c); risk=floydWarshall(risk); cpairs = Integer.parseInt(readLn(10)); for(x=0;x