Module: clasificación topológica


Problem

2 /5


Número de métodos de clasificación topológica

Problem

Tienes un gráfico dirigido acíclico conectado. Cada vértice de este grafo excepto las hojas tiene 2 hijos.
Encuentre la cantidad de formas de ordenar topológicamente conociendo solo la cantidad de vértices.
 
Entrada
La cadena de entrada contiene un número natural n - el número de vértices (n <= 1000).

Impresión  
Imprime la respuesta al problema.
 
Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1 7 48