Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.80 KB | None | 0 0
  1. import java.util.Scanner;
  2.  
  3. public class Xranda {
  4.  
  5. public static void main(String[] args) {
  6.  
  7. Scanner sc = new Scanner(System.in);
  8.  
  9. int a,b,w,n = sc.nextInt();
  10. int m[][] = new int[n][n];
  11.  
  12. for (int i = 0; i < n-1; i++) {
  13. a = sc.nextInt();
  14. b= sc.nextInt();
  15. w = sc.nextInt();
  16. m[a-1][b-1] = w;
  17. m[b-1][a-1] = w;
  18. }
  19. for (int i = 0; i < m.length; i++) {
  20. for (int j = i + 1; j < m.length; j++) {
  21. if(m[i][j] == 0) {
  22. int posx = i+1;
  23. while(m[i][posx] != 0) {
  24. m[i][j] = m[posx][j];
  25. m[j][i] = m[posx][j];
  26. }
  27. }
  28. }
  29. }
  30. for (int i = 0; i < m.length; i++) {
  31. for (int j = 0; j < m.length; j++) {
  32. System.out.print(m[i][j] + " ");
  33. }
  34. System.out.println();
  35. }
  36.  
  37. }
  38.  
  39. }
  40. System.out.println();
  41. }
  42.  
  43. }
  44.  
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement