يتم إعطاؤك رسم بياني موجه غير دوري متصل. ابحث عن تصنيفها الطوبولوجي الأدنى من الناحية المعجمية.
يحتوي السطر الأول على عدد الرؤوس
n (1 & lt؛ = n & lt؛ = 10000). & nbsp؛ يحتوي السطر الثاني على
n أرقام
a i & nbsp؛ (0 & lt؛ = a
i & nbsp؛ & lt؛ = n، a
i & nbsp؛! = i) . القيمة & nbsp؛
a i & nbsp؛ هي سلف الرأس بالرقم
i & nbsp؛ (الرؤوس مرقمة من 1). & nbsp؛ إذا كان
a i & nbsp؛ = 0 ، فإن الرأس
i هو جذر وليس له أسلاف ، فمن المؤكد أن هناك واحدًا بالضبط الرؤوس.
& nbsp؛
الإخراج
يجب أن ينتج الحل أرقام n - الحد الأدنى من الفرز الطوبولوجي المعجمي.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4
2 0 1 2
|
2 1 3 4 |