思路： N个节点N-1条边的连通图一定是树，不存在环路， 所以根节点如果有多个子树，遍历完一个子树之后必须回到根节点才能进入其它子树， 只有最后一个子树不必返回，所以应该把最长的子树放在最后访问 递归表达式为： dfs(start) = sum(dfs(i)+2) - depth 其中i表示第i个子树，最后一个子树不必返回，所以减去树的高度 import java.util.Scanner; public class Meituan1 {     static int N;     static int[]...