挑战程序设计竞赛（算法和数据结构）——15.4树的直径的JAVA实现

小乖乖的臭坏坏

于 2021-12-30 11:31:16 发布

阅读量403

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # 算法与数据结构文章标签： java 算法数据结构

本文链接：https://blog.youkuaiyun.com/weixin_42887138/article/details/122232368

题目&思路：
在这里插入图片描述

代码：

import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Scanner;

public class TreeDiameter {
   
   
    static class Edge{
   
   
        public int t, w;
        Edge(){
   
   }
        Edge(int t, int w){
   
   
            this.t = t;
            this.w = w;
        }
    }

    public static void main(String[] args) {
   
   
        Scanner cin = new Scanner(System.in);
        int n = cin.nextInt();
        int d[] = new int[n];//记录各节点与节点0的距离
        ArrayList<</