Знайти пари#11609
Дано дерево з вершинами. Вершина вважається коренем. Між будь-якими двома вершинами існує єдиний шлях.
Позначимо d(i, j) як кількість ребер на шляху від вершини до вершини .
Знайдіть кількість таких пар вершин , для яких виконується рівність:
Перший рядок містить одне ціле число n~(1 \le n \le 10^5) — кількість вершин у дереві.
Кожен з наступних n - 1 рядків містить по два цілих числа — опис ребер дерева: пари вершин, з'єднаних ребром.
Виведіть одне ціле число — кількість таких пар , для яких виконується d(i, j) = d(i, 1) - d(j, 1).
Приклад 1