Module: 拓扑排序


Problem

2 /5


拓扑排序方法的数量

Problem

给你一个连通的无环有向图。此图的每个顶点除叶子外都有 2 个儿子。
仅知道顶点数，找出拓扑排序的方法数。
 
输入
输入字符串包含一个自然数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