Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:متفرقه:سوال ۲۴

پیش‌نیاز

n درس که با شماره‌های یک تا n مشخص می‌شوند، در دانشکده‌ای ارائه می‌شوند. برای هر درس i، لیستی از درس‌ها مانند a1,a2,...,ak گذرانده شوند. درس j را لازمه درس i می‌خوانیم در صورتی که قبل از گذراندن درس i ام حتما باید درس j را گذرانده باشیم. می‌خواهیم با داشتن لیست‌های پیش‌نیازی، دروس لازمه هر درس را بیابیم.


ابزار صفحه