Задача Задача №3707869
А
А
Краткий ответ: 5 предков.
Путь от корня дерева \(A\) до вершины \(K\):
\[ A \to D \to C \to G \to F \to K \]
Предки вершины \(K\) — это все вершины на этом пути, кроме самой \(K\):
\[ A,\ D,\ C,\ G,\ F \]
Их количество: 5. Проверка: от \(A\) до \(K\) проходит 5 рёбер, значит, у \(K\) 5 предков.
