e-olymp
Yarışlar

Dynamic programming on Trees - Top Level

n Div Дерево

Задано дерево из n вершин, пронумерованных от 1 до n. Найдите количество таких путей (u, v), что на пути от u к v не существует таких пар вершин (a, b) что a делит b.

Входные данные

Первая строка содержит число n. Каждая из следующих n1 строк содержит два целых числа u, v указывающих на существование ребра межу вершинами u и v.

Выходные данные

Выведите требуемый ответ.

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
2
1 2
Çıxış verilənləri #1
0