लेक्सिकोग्राफिक रूप से न्यूनतम टोपोलॉजिकल सॉर्ट
Problem
<दिव>
आपको एक कनेक्टेड एसाइक्लिक डायरेक्टेड ग्राफ दिया गया है। इसके शब्दकोषीय रूप से न्यूनतम सामयिक प्रकार का पता लगाएं।
इनपुट
पहली पंक्ति में शीर्षों की संख्या n (1 <= n <= 10000) होती है। दूसरी पंक्ति में n संख्या a होती है i (0 <= ai <= n, ai != i) . मान ai संख्या i के साथ शीर्ष का पूर्वज है(कोने 1 से क्रमांकित हैं)। यदि ai = 0, तो शीर्ष i एक जड़ है और इसका कोई पूर्वज नहीं है, यह गारंटी है कि ठीक 1 ऐसा है शिखर।
आउटपुट
समाधान को n संख्याओं का उत्पादन करना चाहिए - शब्दावली के रूप में न्यूनतम टोपोलॉजिकल सॉर्ट।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
4
2 0 1 2
2 1 3 4 |