大臣的旅费-两次dfs+邻接矩阵或邻接表 #树的直径问题，图中所有最短路径的最大值即为直径，两次dfs即可求出##邻接矩阵这题可以使用dfs+邻接矩阵来做，不过会导致内存超限只能80分。```importjava.util.Scanner;importjava.util.Vector;publicclassMain{staticintn;// 题解列表 2023年02月19日 0 点赞 0 评论 808 浏览 评分：9.9
可以了解一下 解题思路:注意事项:参考代码:importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{staticintn;staticList[]g;//定义一个存放了node节点的邻接 题解列表 2022年02月17日 0 点赞 0 评论 714 浏览 评分：0.0
