Nombre de méthodes de tri topologique
Problem
On vous donne un graphe orienté acyclique connexe. Chaque sommet de ce graphe à l'exception des feuilles a 2 fils.
Trouvez le nombre de façons de trier topologiquement en ne connaissant que le nombre de sommets.
Entrée
La chaîne d'entrée contient un nombre naturel n - le nombre de sommets (n <= 1000).
Mentions légales
Imprimez la réponse au problème.
Exemples