Java 树中两个节点之间的最大距离

我试图找到树中两个节点之间的最大距离。这是我的节目：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;


public class distance {

    static ArrayList<ArrayList<Integer>> list=new ArrayList<ArrayList<Integer>>();
    static ArrayList<Integer> visited=new ArrayList<Integer>();
    static ArrayList<Integer> depth=new ArrayList<Integer>();
    static ArrayList<Integer> depth1=new ArrayList<Integer>();
    static int sum=-1;
    static boolean[] arr;
    static int root=0;


    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();     //no of nodes

        for(int i=0;i<=n;i++)   
        {
            list.add(new ArrayList<Integer>());
        }
        int a;
        int b;
        for(int i=0;i<n-1;i++)  //populating the adjacency list
        {
            a=in.nextInt();
            b=in.nextInt();
            list.get(a).add(b);
            list.get(b).add(a);
        }

        arr=new boolean[n+1];

        dfs(root);

        int final_sum=0;
        Collections.sort(depth1);
        System.out.println(depth1.get(depth1.size()-1)+depth1.get(depth1.size()-2));

        }
    public static void dfs(int n)
    {   
        arr[n]=true;
        visited.add(n);
        sum=sum+1;

        if(list.get(n).size()==1)
        {   
            depth.add(sum); //add the depth to the arraylist when we reach a leaf node.Note the this will not run if the root node has only one child but I've ignored the case.
        }
        if(n==root)
        {
            for(int j=0;j<list.get(0).size();j++)
            {   
                dfs(list.get(0).get(j)); //recursion on each child of the root node
                sum=0;
                Collections.sort(depth);
                depth1.add(depth.get(depth.size()-1));
                depth.clear();
            }

        }
        else
        {
            for(int l:list.get(n))
            if(!arr[l]==true)
            {
                dfs(l);
                sum--;

            }
        }


    }

}

import java.util.ArrayList；
导入java.util.Collections；
导入java.util.Scanner；
公共类距离{
静态ArrayList=新建ArrayList（）；
已访问静态ArrayList=新建ArrayList（）；
静态ArrayList深度=新建ArrayList（）；
静态ArrayList depth1=新ArrayList（）；
静态整数和=-1；
静态布尔[]arr；
静态int根=0；
公共静态void main（字符串参数[]）
{
扫描仪输入=新扫描仪（系统输入）；
int n=in.nextInt（）；//节点数
对于（int i=0；i而言，误差首先在算法中。
假设两个节点之间的最大距离始终包含根节点，但这并不总是成立

以下是一个例子：


最长路径中的节点用红色标记。
最长路径的长度为
6
，并包含
7
节点，而您的算法只找到通过根的路径，因此打印
5
作为其答案。
错误首先在算法中。
假设两个节点之间的最大距离始终包含根节点，但这并不总是成立

以下是一个例子：


最长路径中的节点用红色标记。
最长路径的长度为
6
，包含
7
节点，而您的算法只找到通过根的路径，因此打印出
5
作为其答案。
谢谢。我犯了这样一个天真的错误，真是太傻了。@Prashandtandey，如果这是您想要的答案，请接受答案。谢谢我真傻，犯了这么天真的错误。@PrashantPandey，如果这是你想要的答案，请接受