美团笔试-图的最短路径-树的深度-python

这道题不要求保存路径，因此就不用列举所有的可能性（实习也很难遍历完每种可能），上图题解就是一个很好的思考过程，我们不需要一个一个尝试，只需知道有种路径一定是先遍历短路径子树，最后再遍历长路径子树就可以了。

输入输出类似：因为实在找不到原题了

第一种解法：利用python数组列表保存元数据

def min_path(n, B):
    node_list = [0] * (n + 1)  # 保存节点的距离
    for path in B:
        # 遍历路径，使后一节点距离值等于前一节点距离值加一
        x, y = path
        node_list[y] = node_list[x] + 1
    depth = 0
    # 找到最大深度
    for i in range(1, n + 1):
        if node_list[i] > depth:
            de