Как найти самый длинный маршрут в неориентированном графе без петель?

Необходимо решить задачу:

Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он выкладывает все бусинки на полу и соединяет бусинки между собой произвольным образом так, что замкнутых контуров не образуется. Каждая из бусинок при этом оказывается соединенной с какой-либо другой бусинкой. Требуется определить, какое максимальное количество последовательно соединенных бусинок присутствует в полученной фигуре.

Входные данные В первой строке входного файла 1 <= N <= 2500 - количество бусинок . В последующих N - 1 строках по два целых числа - номера, соединенных бусинок.

Выходные данные Вывести в файл одно число - искомое количество бусинок.

Примеры входные данные 5 2 1 2 3 2 4 2 5 выходные данные 3

Мой код падает на одном из тестов (run-time error) В чем может быть проблема?

n = int(input())
l = []

for i in range(n - 1):
    l.append([int(i) for i in input().split()])

ways = []


for i in range(n):
    ways.append([])

for el in l:
    x, y = el
    ways[x - 1].append(y - 1)
    ways[y - 1].append(x - 1)

def dfs(graph, start, sum, arrAccum, visited=None):
    if visited is None:
        visited = set()
    visited.add(start)

    if (graph[start] - visited == set()):
        arrAccum.append(sum)
    else:
        sum += 1
      
    for next in graph[start] - visited:
        dfs(graph, next, sum, arrAccum, visited)


graph = dict.fromkeys(range(n))

for i in range(len(ways)):
    graph[i] = set(ways[i])

node_accum = []
graph_accum = []

for el in range(n):
    node_accum = []
    dfs(graph, el, 1, node_accum)
    graph_accum.extend(node_accum)

print(max(graph_accum))