第二题参考大佬发的帖子,自己整理成了Java版,如有不对还请指正~ HashMap + DFS 进行求解 用Hashmap存储边之间的关系,然后依据节点之间的关系进行查找最大值。 package YuanFuDao; import java.util.*; public class Main { public static int dfs(int rt, int ans,int[] val, HashMap<Integer,LinkedList<Integer>> map){ int ret = val[rt]; ...