टोपोलॉजिकल सॉर्टिंग विधियों की संख्या
Problem
आपको एक कनेक्टेड एसाइक्लिक डायरेक्टेड ग्राफ दिया गया है। इस ग्राफ के प्रत्येक शीर्ष पत्तियों को छोड़कर 2 बेटे हैं।
सिर्फ शीर्षों की संख्या जानते हुए स्थलाकृतिक रूप से क्रमित करने के तरीकों की संख्या ज्ञात करें।
इनपुट
इनपुट स्ट्रिंग में एक प्राकृत संख्या n - शीर्षों की संख्या (n <= 1000) होती है।
छाप
समस्या का उत्तर प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
7 |
48 |