مرتب سازی توپولوژیکی حداقل از لحاظ واژگانی
Problem
به شما یک گراف جهت دار غیر چرخه ای متصل داده می شود. حداقل مرتب سازی توپولوژیکی آن را از نظر لغوی پیدا کنید.
ورودی
خط اول شامل تعداد رئوس n است (1 <= n <= 10000). خط دوم حاوی n اعداد a است. i (0 <= ai <= n، ai != i) . مقدار ai نیای راس با عدد i است (رئوس از 1 شماره گذاری می شوند). اگر a< sub>i = 0، پس راس i یک ریشه است و اجدادی ندارد، تضمین می شود که دقیقاً 1 مورد وجود دارد. رئوس.
خروجی
راه‌حل باید اعداد n را تولید کند - مرتب‌سازی توپولوژیکی حداقلی از نظر لغوی.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4
2 0 1 2
|
2 1 3 4 |