Problem

2 /5


عدد طرق الفرز الطوبولوجي

Problem

يتم إعطاؤك رسم بياني موجه غير دوري متصل. كل رأس من هذا الرسم البياني & nbsp ؛ باستثناء الأوراق & nbsp ؛ لها ولدان. ​​
أوجد عدد طرق الفرز الطوبولوجي مع معرفة عدد الرؤوس فقط.
& nbsp؛
إدخال
تحتوي سلسلة الإدخال على رقم طبيعي واحد n - عدد الرؤوس (n & lt ؛ = 1000).

بصمة & nbsp؛ & nbsp؛
اطبع إجابة المشكلة. نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1 7 48

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!