← 返回题库
中级

Deepest Root

未完成
中级参考 代码结构已给出,请填写 ____ 处
def solve(____):
    from collections import defaultdict
    graph = defaultdict(____)
    for e in edges.split(____):
        u, v = map(int, e.split(____))
        graph[u].append(____)
        graph[v].append(____)
    def dfs(____):
        max_depth = ____
        for v in graph[u]:
            if v not in visited:
                visited.add(____)
                max_depth = max(max_depth, dfs(____) + ____)
        return max_depth
    depths = []
    for i in range(____, n + ____):
        visited = {i}
        depths.append(dfs(____))
    max_depth = max(____)
    for i, d in enumerate(____):
        if d == max_depth:
            print(____)

示例

输入
solve(5, '1,2;1,3;1,4;2,5')
期望输出
3
4
5
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号,在浏览器中直接运行 Python 代码