====== Název předmětu ======

http://cw.felk.cvut.cz/courses/a4m33pal/task.php?task=treematch

V kostce:
Jsou zadané 2 stromy A, B. Strom A vznikl odtržením jednoho z listů stromu B a odstraněním příslušné incidující hrany. Úkolem je vypsat ID všech listů, které když odtrhneme ze stromu B, tak vznikne strom izormorfní se stromem A.

===== Řešení =====

V podstatě to bylo o tom mít funkční algoritmus na výpočet certifikátu stromu, který má nějakou rozumnou rychlost. Ono se to nezdá, naprogramované to má člověk poměrně za chvíli, ale odladit to už není taková sranda.

Osobně jsem to pak dělal "brute force" - nevím, jestli to jde nějak rozumněji:

<code>
Vypočítat certifikát pro strom A (ten co vznikl po odtržení listu).

for (všechny listy stromu B)
{
  odtrhnout list ze stromu B
  vypočítat certifikát stromu B, pokud je stejný jako A, přidat ID odtrženého listu do seznamu výsledků
  přidat odtržený list list zpět do stromu
}

print (seznam výsledků)
</code>

~~DISCUSSION~~