تعداد روش های مرتب سازی توپولوژیکی
Problem
به شما یک گراف جهت دار غیر چرخه ای متصل داده می شود. هر رأس این نمودار به جز برگ دو پسر دارد.
تعداد راه‌هایی برای مرتب‌سازی توپولوژیکی فقط با دانستن تعداد رئوس پیدا کنید.
ورودی
رشته ورودی حاوی یک عدد طبیعی n است - تعداد رئوس (n <= 1000).
نقشه
پاسخ مشکل را چاپ کنید.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
7 |
48 |