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