Бінарна відповідність#10640
Вам дано два бінарні дерева, і ваше завдання — знайти найбільше кореневе ізоморфне піддерево цих дерев.
Два дерева вважаються ізоморфними, якщо одне можна отримати з іншого шляхом серії перевертань, тобто перестановкою лівого і правого нащадків у деяких вузлах.
Піддерево — це дерево, яке утворюється з початкового шляхом послідовного видалення деяких, можливо, нульових листових вузлів.
Перший рядок містить одне натуральне число (1 \le n \le 1000) — кількість вузлів.
Кожен з наступних (n - 1) рядків містить опис ребер дерева, представлених двома натуральними числами , (1 \le u, v \le 1000). Далі йде опис другого дерева в такому ж форматі.
В обох деревах вузол з індексом є коренем.
Виведіть одне натуральне число — кількість вершин у найбільшому кореневому ізоморфному піддереві заданих дерев.
Приклад 1