Module: トポロジカルソート


Problem

2 /5


トポロジカルソート手法の数

Problem

接続された非巡回有向グラフが与えられます。葉を除くこのグラフの各頂点には 2 つの子があります。
頂点の数だけを知っている状態で位相的に並べ替える方法の数を見つけてください。
 
入力
入力文字列には 1 つの自然数 n - 頂点の数 (n <= 1000) が含まれます。

出版社  
問題の答えを出力してください。
 
例
<頭> <本体>

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!

# 入力 出力
1 7 48