Numero di metodi di ordinamento topologico
Problem
Ti viene fornito un grafo orientato aciclico connesso. Ogni vertice di questo grafico ad eccezione delle foglie ha 2 figli.
Trova il numero di modi per ordinare topologicamente conoscendo solo il numero di vertici.
Input
La stringa di input contiene un numero naturale n - il numero di vertici (n <= 1000).
Impressum
Stampa la risposta al problema.
Esempi