第二题，每个结点 U 到子树中某结点 V 的最大边权和，有大佬帮我看看吗？ import java.util.*; public class Main {     static int [] dparray_weight; //每个结点 U 到子树中某结点 V 的最大边权和     static int [][] tree_edge; //记录边的权值     static int n;  //结点个数     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         n = Integer.valueOf(sc.nextLine());         tree_edge = new int[n][n];         dparray_weight = new int[n];         init_tree_edge(); //初始化边矩阵，自己到自己为0，其余为int的最大值         //保存输入的边         for(int i=1;i<n;i++){             String[] temp = sc.nextLine().split(" ");             int u = Integer.valueOf(temp[0])-1;             int v=  Integer.valueOf(temp[1])-1;             tree_edge[u][v] = Integer.valueOf(temp[2]);         }         dp_weight(0);         for(int i=0;i<n;i++)             System.out.print(dparray_weight[i]+" ");     }     public static int dp_weight(int index){         if( isleaf(index) ){             dparray_weight[index]=0;             return  dparray_weight[index];         }         for(int j=0;j<n;j++)             if( j!=index && tree_edge[index][j] != Integer.MAX_VALUE ) //index到j有一条边                 dparray_weight[index]=Math.max(dparray_weight[index], dp_weight(j)+ tree_edge[index][j]);         return  dparray_weight[index];     }     public static boolean isleaf(int index){ //结点下标为index的结点是不是叶子结点         boolean flag =true;         for(int j=0;j<n;j++)             if( tree_edge[index][j] != Integer.MAX_VALUE && index!=j){                 flag = false;                 break;             }         return flag;     }     public static void init_tree_edge(){         for(int i=0;i<n;i++)             for (int j=0;j<n;j++)                 if(i==j)                     tree_edge[i][j]=0;                 else                     tree_edge[i][j]=  Integer.MAX_VALUE;     }     public static void print_array(){         for(int i=0;i<n;i++){             for (int j=0;j<n;j++)                 System.out.print(tree_edge[i][j]+" ");             System.out.println();         }     } }