Module: Isihan topologi


Problem

2 /5


Bilangan kaedah pengisihan topologi

Problem

Anda diberikan graf terarah akiklik yang disambungkan. Setiap bucu graf ini kecuali daun mempunyai 2 anak lelaki.
Cari bilangan cara untuk mengisih secara topologi dengan hanya mengetahui bilangan bucu.
 
Input
Rentetan input mengandungi satu nombor asli n - bilangan bucu (n <= 1000).

Cetak  
Cetak jawapan kepada masalah.
 
Contoh

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!

# Input Output
1 7 48