1617

题目链接：1617. 统计子树中城市之间最大距离 方法：子集型回溯 + 判断连通 + 树的直径 解题思路 枚举所有可能的子树 参考：子集型回溯 判断当前的子树是否合法，即当前树是否连通，通过$dfs$从某一个节点开始遍历子树，若遍历节点数量不等于子树节点数量，则不连通； 计算以每一个子树节点为起点能 ......